算法于数据机构:广度优先遍历/层次遍历(python实现)

层次遍历

就是将二叉树按层来输出。

这里使用队列来实现,即先存入一个节点,打印该节点的值,出队列,再将左子树入队列,右子树输队列。

class Tree():
    def __init__(self, note):
        self.value = note
        self.right = None
        self.left = None
def creatT():
    a=Tree(4)
    a.right = Tree(3)
    a.left = Tree(2)
    a.right.right = Tree(5)
    # a.right.left = Tree(7)
    a.left.right = Tree(2)
    a.left.left = Tree(9)
    return a

def level(a):
    quence=[]
    quence.append(a)
    while  len(quence)> 0:
        note = quence.pop(0)
        print(note.value,end=' ')
        if note.left:
            quence.append(note.left)
        if note.right:
            quence.append(note.right)

a = creatT()
level(a)

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值