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

本文探讨了如何使用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))))

1、深度优先遍历

1.1 递归

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值