二叉树遍历

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

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

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!