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