返回顶部

收藏

二叉树遍历

更多
#B tree
class TreeNode:
    def __init__(self,x):
        self.val=x
        self.left=None
        self.right=None

def builtTree():
    root=None
    val=input("Enter the value:")
    if(val=='#'):
        pass
    else:
        root=TreeNode(val)
        root.left=builtTree()
        root.right=builtTree()
    return root

def PreTraver(root):
    if root==None:
        return
    else:
        print(root.val,end=" ")
    traver(root.left)
    traver(root.right)

def MidTraver(root):
    if root==None:
        return
    MidTraver(root.left)
    print(root.val,end=" ")
    MidTraver(root.right)

def ReTraver(root):
    if root==None:
        return
    ReTraver(root.left)
    ReTraver(root.right)
    print(root.val,end=" ")

def deepth(root):
    if root==None:
        return 1
    leftDeepth=deepth(root.left)+1
    rightDeepth=deepth(root.right)+1
    if leftDeepth>rightDeepth:
        return leftDeepth
    else:
        return rightDeepth

def main():
    root=builtTree()
    if(root==None):
        print("builtTree failed")

if __name__=='__main__':
    main()
else:
    print("test.py has worked")

标签:python

收藏

0人收藏

支持

0

反对

0

相关聚客文章
  1. 博主 发表 2018-05-15 19:37:22 Rust > Go > Python ...to parse millions of dates i
  2. fox64194167 发表 2018-05-16 09:44:15 python 装饰器
  3. 妙音 发表 2018-05-14 04:22:07 gbk英文字符占几个字节
  4. 妙音 发表 2018-05-14 06:05:35 python2字符串在内存中如何存放
  5. 博主 发表 2018-05-14 01:03:13 Python处理中文标点符号
  6. 博主 发表 2018-05-14 01:46:50 Serve TensforFlow Estimator with SavedModel
  7. linux@linux.cn (linu 发表 2018-05-12 02:47:00 初识 Python:全局、局部和非局部变量(带示例)
  8. 博主 发表 2015-08-06 16:00:00 在C中调用Python程序(I)
  9. 博主 发表 2015-08-06 16:00:00 在C中调用Python程序(II)
  10. 博主 发表 2015-08-06 16:00:00 在C中调用Python程序(I)
  11. 博主 发表 2015-08-06 16:00:00 在C中调用Python程序(II)
  12. admin 发表 2017-08-08 04:39:00 Python计算笛卡尔积的两种方法

发表评论