Python 把二叉树打印成多行

从上到下按层打印二叉树,同一层节点从左至右输出。每一层输出一行。

class TreeNode:
    def __init__(self,x):
        self.val=x
        self.left=None
        self.right=None

class Solution:
    def Print(self,pRoot):
        if pRoot==None:
            return []
        queue1 = [pRoot]
        queue2 = []
        ret=[]

        while queue1 or queue2:
            if queue1:
                tmpret=[]
                while queue1:
                    tmpNpde = queue1[0]
                    tmpret.append(tmpNpde.val)
                    del queue1[0]
                    if tmpNpde.left:
                        queue2.append(tmpNpde.left)
                    if tmpNpde.right:
                        queue2.append(tmpNpde.right)
                ret.append(tmpret)

            if queue2:
                tmpret=[]
                while queue2:
                    tmpNpde = queue2[0]
                    tmpret.append(tmpNpde.val)
                    del  queue2[0]
                    if tmpNpde.left:
                        queue1.append(tmpNpde.left)
                    if tmpNpde.right:
                        queue1.append(tmpNpde.right)
                ret.append(tmpret)

        return ret
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值