創(chuàng)新互聯(lián)www.cdcxhl.cn八線動態(tài)BGP香港云服務(wù)器提供商，新人活動買多久送多久，劃算不套路！

站在用戶的角度思考問題，與客戶深入溝通，找到河池網(wǎng)站設(shè)計與河池網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗，讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：成都網(wǎng)站設(shè)計、成都網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、申請域名、虛擬空間、企業(yè)郵箱。業(yè)務(wù)覆蓋河池地區(qū)。

這篇文章主要介紹了python中遍歷樹的方法有哪些，具有一定借鑒價值，需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。

各種遍歷順序如下圖所示：

樹的大深度

# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution(object):
    def maxdepth(self, root):
        if root is None:
            return 0
        return max(self.maxdepth(root.left), self.maxdepth(root.right))+1

深度優(yōu)先

深度優(yōu)先遍歷有三種方式：前序遍歷、中序遍歷和后序遍歷

所說的前序、中序、后序，是指根節(jié)點的先后順序。

前序遍歷：根節(jié)點 -> 左子樹 -> 右子樹

# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution(object):
    def preorder(self, root):
        if root is None:
            return ''
        print root.val
        if root.lef:
            self.preorder(root.left)
        if root.right:
            self.preorder(root.right)

中序遍歷：左子樹 -> 根節(jié)點 -> 右子樹

# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution(object):
    def midorder(self, root):
        if root is None:
            return ''
        if root.lef:
            self.midorder(root.left)
        print root.val
        if root.right:
            self.midorder(root.right)

后序遍歷：左子樹 -> 右子樹 -> 根節(jié)點

# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution(object):
    def endorder(self, root):
        if root is None:
            return ''
        if root.lef:
            self.endorder(root.left)
        if root.right:
            self.endorder(root.right)
        print root.val

廣度優(yōu)先

廣度優(yōu)先遍歷，即層次遍歷，優(yōu)先遍歷兄弟節(jié)點

層次遍歷：根節(jié)點 -> 左節(jié)點 -> 右節(jié)點

# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution(object):
　　def graorder(self, root):
　　　　if root is None:
　　　　　　return ''
　　　　queue = [root]
　　　　while queue:
　　　　　　res = []
　　　　　　for item in queue:
　　　　　　　　print item.val,
　　　　　　　　if item.left:
　　　　　　　　　　res.append(item.left)
　　　　　　　　if item.right:
　　　　　　　　　　res.apppend(item.right)
　　　　　　queue = res

比較兩棵樹是否相同

# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution(object):
    def issame(self, root1, root2):
        if root1 is None and root2 is None:
            return True
        elif root1 and root2:
            return root1.val==root2.val and issame(root1.left, root2.left) and issame(root1.right, root2.right)
        else:
            return False

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享python中遍歷樹的方法有哪些內(nèi)容對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道，遇到問題就找創(chuàng)新互聯(lián)，詳細(xì)的解決方法等著你來學(xué)習(xí)!

標(biāo)題名稱：python中遍歷樹的方法有哪些-創(chuàng)新互聯(lián)
本文鏈接：http://weahome.cn/article/dpheeg.html