大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
这篇文章主要介绍了python中遍历树的方法有哪些,具有一定借鉴价值,需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获。下面让小编带着大家一起了解一下。
创新互联建站专注为客户提供全方位的互联网综合服务,包含不限于成都网站制作、做网站、普洱网络推广、成都微信小程序、普洱网络营销、普洱企业策划、普洱品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们最大的嘉奖;创新互联建站为所有大学生创业者提供普洱建站搭建服务,24小时服务热线:028-86922220,官方网址:www.cdcxhl.com
各种遍历顺序如下图所示:
树的最大深度
# 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
深度优先
深度优先遍历有三种方式:前序遍历、中序遍历和后序遍历
所说的前序、中序、后序,是指根节点的先后顺序。
前序遍历:根节点 -> 左子树 -> 右子树
# 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)
中序遍历:左子树 -> 根节点 -> 右子树
# 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)
后序遍历:左子树 -> 右子树 -> 根节点
# 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
广度优先
广度优先遍历,即层次遍历,优先遍历兄弟节点
层次遍历:根节点 -> 左节点 -> 右节点
# 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
感谢你能够认真阅读完这篇文章,希望小编分享python中遍历树的方法有哪些内容对大家有帮助,同时也希望大家多多支持创新互联,关注创新互联行业资讯频道,遇到问题就找创新互联,详细的解决方法等着你来学习!