二叉树的左视图-Python

import Queue
class TreeNode():
    def __init__(self,value,leftNode=None,rightNode=None):
        self.value = value
        self.leftNode = leftNode
        self.rightNode = rightNode
1个问句 TreeView.py,用的是 python2.7
class Tree():
    def leftViews(self,root):
        q = Queue.Queue()
        q.put(root)

        while(not q.empty()):
            size = q.qsize()
            for i in range(size):
                tempNode = q.get()
                if i==0:
                    print tempNode.value
                else:
                    pass
                if tempNode.leftNode!=None:
                    q.put(tempNode.leftNode)
                if tempNode.rightNode!=None:
                    q.put(tempNode.rightNode)


if __name__ == '__main__':
    tree = Tree()
    node6 = TreeNode(30)
    node5 = TreeNode(25,None,node6)
    node4 = TreeNode(15)
    node3 = TreeNode(8)


    node2 = TreeNode(20,node4,node5)
    node1 = TreeNode(6,None,node3)
    root = TreeNode(10,node1,node2)
    tree.leftViews(root)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值