玩蛇网提供最新Python编程技术信息以及Python资源下载!
您现在的位置: 玩蛇网首页 > Python源码实例 > 正文内容

python简单二叉树遍历代码

<python简单二叉树遍历代码>
 
标签: <无>
 

 

1. [python简单二叉树遍历代码代码][Python]代码  

#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")

玩蛇网文章,转载请注明出处和文章网址:http://www.iplaypy.com/code/c851.html [复制]



我要小额赞助,鼓励作者写出更好的教程↓↓↓

玩蛇网Python QQ群,欢迎加入: ① 279974227 玩蛇网Python新手群
修订日期:2017年01月11日 - 09时10分59秒 发布自玩蛇网

我要分享到:
评论列表(网友评论仅供网友表达个人看法,并不表明本站同意其观点或证实其描述)

必知PYTHON教程 Must Know PYTHON Tutorials

必知PYTHON模块 Must Know PYTHON Modules