python二叉树遍历、求深度、已知前序中序求树求后序

最新推荐文章于 2025-10-08 15:17:33 发布

原创

最新推荐文章于 2025-10-08 15:17:33 发布 · 4.6k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #遍历 #python

本文探讨了如何使用Python进行二叉树的遍历，包括前序、中序和后序遍历，并提供了递归和非递归两种方法。同时，介绍了通过前序和中序遍历结果还原二叉树以及利用广度优先和递归方法求解树的深度。此外，还讨论了已知前序和中序如何求解后序遍历序列。

二叉树范例
前序遍历结果：1, 2, 4, 5, 8, 9, 11, 3, 6, 7, 10
中序遍历结果：4, 2, 8, 5, 11, 9, 1, 6, 3, 10, 7
后序遍历结果：4, 8, 11, 9, 5, 2, 6, 10, 7, 3, 1

根节点表示：

class Node(object):
    def __init__(self, value=None, left=None, right=None):
        self.value = value
        self.left = left
        self.right = right

if __name__ == "__main__":
    tree = Node(1, Node(2, Node(4), Node(5, Node(8), Node(9, left=Node(11)))), Node(3, Node(6), Node(7, left=Node(10))))