返回顶部

收藏

二叉树遍历

更多
#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. fox64194167 发表 2018-08-05 09:07:16 Python 通过Scipy 的curve_fit 来拟合指数
  2. cold 发表 2018-08-03 16:00:00 创业公司技术进化之路
  3. zhongsuan 发表 2018-08-03 02:27:35 python数据结构
  4. zhongsuan 发表 2018-08-03 02:27:35 python数据结构
  5. zhongsuan 发表 2018-08-03 03:29:17 python-函数2
  6. zhongsuan 发表 2018-08-03 03:53:27 python – 函数后
  7. zhongsuan 发表 2018-08-03 09:14:11 python 生成器迭代器
  8. 四毛 发表 2018-08-02 11:24:36 快来学习怎么可视化监控你的爬虫
  9. fangzongzhou 发表 2018-08-02 14:46:47 《Python3.6官方文档》– 第十章
  10. techug 发表 2018-08-02 00:34:47 Python那么火,到底可以用来做什么?我们来说说Python3的主要应用
  11. techug 发表 2018-08-02 00:34:47 Python那么火,到底可以用来做什么?我们来说说Python3的主要应用
  12. zhongsuan 发表 2018-08-01 13:57:47 python三级菜单

发表评论