class Solution:
def pathInZigZagTree(self, label: int) -> List[int]:
res = []
while label != 1:
res.append(label)
label >>= 1
# 这里我采用异或实现
label = label ^(1 << (label.bit_length() - 1)) - 1
return [1]+res[::-1]
二叉树寻路
最新推荐文章于 2022-07-06 10:51:37 发布
本文深入探讨了二叉树的三种主要遍历方法:前序遍历、中序遍历和后序遍历。详细解释了每种遍历方式的实现原理,并通过实例代码进行演示。此外,还讨论了递归和非递归实现的区别及其应用场景。
摘要由CSDN通过智能技术生成