这篇文章主要介绍了python中遍历树的方法有哪些，具有一定借鉴价值，需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获。下面让小编带着大家一起了解一下。

各种遍历顺序如下图所示：

树的最大深度

#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):defmaxdepth(self,root):ifrootisNone:return0returnmax(self.maxdepth(root.left),self.maxdepth(root.right))+1

深度优先

深度优先遍历有三种方式：前序遍历、中序遍历和后序遍历

所说的前序、中序、后序，是指根节点的先后顺序。

前序遍历：根节点 -> 左子树 -> 右子树

#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):defpreorder(self,root):ifrootisNone:return''printroot.valifroot.lef:self.preorder(root.left)ifroot.right:self.preorder(root.right)

中序遍历：左子树 -> 根节点 -> 右子树

#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):defmidorder(self,root):ifrootisNone:return''ifroot.lef:self.midorder(root.left)printroot.valifroot.right:self.midorder(root.right)

后序遍历：左子树 -> 右子树 -> 根节点

#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):defendorder(self,root):ifrootisNone:return''ifroot.lef:self.endorder(root.left)ifroot.right:self.endorder(root.right)printroot.val

广度优先

广度优先遍历，即层次遍历，优先遍历兄弟节点

层次遍历：根节点 -> 左节点 -> 右节点

#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):　　defgraorder(self,root):　　　　ifrootisNone:　　　　　　return''　　　　queue=[root]　　　　whilequeue:　　　　　　res=[]　　　　　　foriteminqueue:　　　　　　　　printitem.val,　　　　　　　　ifitem.left:　　　　　　　　　　res.append(item.left)　　　　　　　　ifitem.right:　　　　　　　　　　res.apppend(item.right)　　　　　　queue=res

比较两棵树是否相同

#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):defissame(self,root1,root2):ifroot1isNoneandroot2isNone:returnTrueelifroot1androot2:returnroot1.val==root2.valandissame(root1.left,root2.left)andissame(root1.right,root2.right)else:returnFalse

感谢你能够认真阅读完这篇文章，希望小编分享python中遍历树的方法有哪些内容对大家有帮助，同时也希望大家多多支持亿速云，关注亿速云行业资讯频道，遇到问题就找亿速云，详细的解决方法等着你来学习!