版权声明:本文为博主原创文章,可以转载,但转载前请联系博主。 https://blog.csdn.net/qq_33528613/article/details/84946379
先序遍历二叉树
递归算法
def preorderTraversal(root):
f = preorderTraversal
return [root.val] + f(root.left) + f(root.right) if root else []
非递归算法
def preorderTraversal(root):
res, stack = [], [(root, False)]
while stack:
node, seen = stack.pop()
if node:
if seen:
res.append(node.val)
else:
stack.extend([(node.right, False), (node.left, False), (node, True)])
return res
参考文献
- 这是印象笔记中的笔记,如果是在CSDN手机APP上查看此博客,请在印象笔记手机APP中搜索该参考文献:https://app.yinxiang.com/shard/s44/nl/9329661/f3ef111b-64b4-408b-9bf1-837448fc77b3;
- 144. Binary Tree Preorder Traversal - LeetCode。