千锋教育-做有情怀、有良心、有品质的职业教育机构

400-811-9990
手机站
千锋教育

千锋学习站 | 随时随地免费学

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

关注千锋学习站小程序
随时随地免费学习课程

当前位置:北京千锋IT培训  >  技术干货  >  Python技术干货  > Python培训讲解二叉树的三种深度

Python培训讲解二叉树的三种深度

来源:千锋教育
发布人:wjy
时间: 2022-11-07 10:21:25

  python代码实现了二叉树,这次将会实现二叉树的几种遍历方法,来更好的解析二叉树的结构特点。分别是一种广度遍历,和三种深度遍历方法:先序遍历,中序遍历,后序遍历。下面是代码实现:

Python培训讲解二叉树的三种深度

  1、先序遍历

  遍历顺序:根==》左子树==》右子树,实现代码:

  def pre(self,node):#定义一个先序遍历的方法

  if node is None:#判断节点是否为空,为空则返回

  return

  print(node.elem,end=' ')#打印遍历的节点

  self.pre(node.left)#递归左子树

  self.pre(node.right)#递归右子树

  2、中序遍历

  遍历顺序:左子树==》根 ==》右子树,实现代码:

  def md(self,node):#定义一个中序遍历的方法

  if node is None: #判断节点是否为空,为空则返回

  return

  self.md(node.left) #递归左子树

  print(node.elem,end=' ') #打印遍历的节点

  self.md(node.right) #递归右子树

  3、后序遍历

  遍历顺序:左子树==》右子树==》根,实现代码:

  def bhd(self,node):#定义一个后序遍历的方法

  if node is None:#判断节点是否为空,为空返回

  return

  self.bhd(node.left)#递归左子树

  self.bhd(node.right)#递归右子树

  print(node.elem,end=' ')#打印遍历的节点

  打印结果:

  if __name__ == "__main__":

  tree=Tree()

  tree.add(0)

  tree.add(1)

  tree.add(2)

  tree.add(3)

  tree.add(4)

  tree.add(5)

  tree.add(6)

  tree.add(7)

  tree.add(8)

  tree.pre(tree.root)#打印先序遍历的值

  print(' ')

  tree.md(tree.root)#打印中序遍历的值

  print(' ')

  tree.bhd(tree.root)#打印后序遍历的值

  print(' ')

  #输出:

  # 0 1 3 7 8 4 2 5 6 先序遍历的值

  # 7 3 8 1 4 0 5 2 6 中序遍历的值

  # 7 8 3 4 1 5 6 2 0 后序遍历的值

  总结二叉树的三种深度遍历的实现主要是利用了递归,利用不同的遍历顺序来改变递归的顺序和节点打印的顺序来实现,利用这一特点就可以用python快速的实现三种遍历方法了。

注:本文部分文字和图片来源于网络,如有侵权,请联系删除。版权归原作者所有!此页面下方声明无效!

 

声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。

10年以上业内强师集结,手把手带你蜕变精英

请您保持通讯畅通,专属学习老师24小时内将与您1V1沟通

免费领取

今日已有369人领取成功

刘同学 138****2860 刚刚成功领取
王同学 131****2015 刚刚成功领取
张同学 133****4652 刚刚成功领取
李同学 135****8607 刚刚成功领取
杨同学 132****5667 刚刚成功领取
岳同学 134****6652 刚刚成功领取
梁同学 157****2950 刚刚成功领取
刘同学 189****1015 刚刚成功领取
张同学 155****4678 刚刚成功领取
邹同学 139****2907 刚刚成功领取
董同学 138****2867 刚刚成功领取
周同学 136****3602 刚刚成功领取

猜你喜欢LIKE

Python模式匹配与正则表达式

2022-11-07

python基础-面向对象编程

2022-11-07

Python程序中的注释练习

2022-11-07

最新文章NEW

Python中的可变对象与不可变对象

2022-11-14

Python中布尔表达式练习

2022-11-14

如何让python代码更高效灵活

2022-11-08

相关推荐HOT

快速通道 更多>>

最新开班信息 更多>>

网友热搜 更多>>