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

最新推荐文章于 2024-10-11 09:57:02 发布

Smile_jy

最新推荐文章于 2024-10-11 09:57:02 发布

阅读量4.5k

点赞数 5

分类专栏：算法文章标签：二叉树遍历 python

本文链接：https://blog.csdn.net/su92chen/article/details/70242822

版权

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

摘要由CSDN通过智能技术生成

二叉树范例
前序遍历结果：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))))