更多课程 选择中心


Python培训

400-111-8989

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

  • 发布:Python培训
  • 来源:Python练习题库
  • 时间:2020-04-24 16:31

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

文章来源:腾讯云,版权声明:转载文章来自公开网络,版权归作者本人所有,推送文章除非无法确认,我们都会注明作者和来源。如果出处有误或侵犯到原作者权益,请与我们联系删除或授权事宜。

预约申请免费试听课

填写下面表单即可预约申请免费试听!怕钱不够?可就业挣钱后再付学费! 怕学不会?助教全程陪读,随时解惑!担心就业?一地学习,可全国推荐就业!

上一篇:Python培训:如何实现穷举搜索?
下一篇:2021年Python面试题及答案汇总详解

2021年Python面试题及答案汇总详解

python数据分析,你需要这些工具

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

Python培训:如何实现穷举搜索?

  • 扫码领取资料

    回复关键字:视频资料

    免费领取 达内课程视频学习资料

  • 视频学习QQ群

    添加QQ群:1143617948

    免费领取达内课程视频学习资料

Copyright © 2021 Tedu.cn All Rights Reserved 京ICP备08000853号-56 京公网安备 11010802029508号 达内时代科技集团有限公司 版权所有

选择城市和中心
黑龙江省

吉林省

河北省

湖南省

贵州省

云南省

广西省

海南省