1103. 二叉树寻路

原题

在一棵无限的二叉树上,每个节点都有两个子节点,树中的节点 逐行 依次按 “之” 字形进行标记。如下图所示,在奇数行(即,第一行、第三行、第五行……)中,按从左到右的顺序进行标记;而偶数行(即,第二行、第四行、第六行……)中,按从右到左的顺序进行标记。

给你树上某一个节点的标号 label,请你返回从根节点到该标号为 label 节点的路径,该路径是由途经的节点标号所组成的。

示例 1:

示例 2:

提示:
+ 1 <= label <= 10^6

解题

先忽略他的“之” 字形, 按照正常序列遍历出那个固定点 curPositon(label), 然后根据性质, 偶数行翻转, 奇数行不变.

Hello world!
文章已创建 211

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部