python实现:二叉树

二叉树

        和表、栈、队列等线性数据结构不同,树不是线性的。并且在处理较多的数据时,使用线性结构较慢,而使用树结构则可以提高处理速度。

        三种遍历二叉树的方式:先序遍历、中序遍历、后序遍历

  • 先序遍历:如果二叉树不为空,则访问根节点,然后访问左子树,最后访问右子树;否则,程序退出。
  • 中序遍历:如果二叉树不为空,则先访问左子树,然后访问根节点,最后访问右子树;否则,程序退出。
  • 后序遍历:如果二叉树不为空,则先访问左子树,然后访问右子树,最后访问根节点;否则,程序退出。
     

python程序示例

class BTree:
    def __init__(self,value):
        self.data = value
        self.left = None
        self.right = None
    # 向左子树插入节点
    def insertLeft(self,value):
        self.left = BTree(value)
        return self.left
    # 向右子树插入节点
    def insertRight(self,value):
        self.right = BTree(value)
        return self.right
    # 输出节点数据
    def show(self):
        print(self.data)
        

# 先序遍历
def preOrder(node):
    if node.data:
        node.show()
        if node.left:
            preOrder(node.left)
        if node.right:
            preOrder(node.right)
# 中序遍历
def midOrder(node):
    if node.data:
        if node.left:
            midOrder(node.left)
        node.show()
        if node.right:
            midOrder(node.right)
# 后序遍历
def postOrder(node):
    if node.data:
        if node.left:
            postOrder(node.left)
        if node.right:
            postOrder(node.right)
        node.show()
        
'''
主程序
'''
if __name__=='__main__':
    Root = BTree('Root')  # 构建树
    A = Root.insertLeft('A')
    C = A.insertLeft('C')
    D = A.insertRight('D')
    F = D.insertLeft('F')
    G = D.insertRight('G')
    B = Root.insertRight('B')
    E =B.insertRight('E')
    print('*************************')
    print('Binary Tree pre-traversal')
    preOrder(Root)
    print('*************************')
    print('Binary Tree mid-traversal')
    midOrder(Root)
    print('*************************')
    print('Binary Tree post-traversal')
    postOrder(Root)
    

程序输出:


题外记

    二叉树的遍历,是递归非常好的一个示例!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

积跬步,慕至千里

你的鼓励将是我创作的最大动力!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值