版权声明：本文为博主原创文章，可以转载，但转载前请联系博主。 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。