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

手机站
千锋教育

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

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

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

首页 视频教程 培训课程 师资团队 技术干货 常见问题 面试题 职场就业 零基础学Python 行业资讯
【热点话题】 Python技术干货 Python学习教程 Python学习笔记 Python面试题 Python培训问答 Python培训机构哪些好 Python职场就业
当前位置:Python培训  >  Python学习教程  >  python:二叉树的三种深度

python:二叉树的三种深度

来源:千锋教育
发布人:wjy
时间: 2022-11-29 16:47:47 1669711667

  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快速的实现三种遍历方法了。

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

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

猜你喜欢LIKE

最新文章NEW

相关推荐HOT

更多>>
开班信息
北京校区
  • 北京校区
  • 大连校区
  • 广州校区
  • 成都校区
  • 杭州校区
  • 长沙校区
  • 合肥校区
  • 南京校区
  • 上海校区
  • 深圳校区
  • 武汉校区
  • 郑州校区
  • 西安校区
  • 青岛校区
  • 重庆校区
  • 太原校区
  • 沈阳校区
  • 南昌校区
  • 哈尔滨校区

14天品质课程免费学

10年以上业内强师带你蜕变精英

提交领取