Python实现二叉树的三种深度遍历方法！

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Python实现二叉树的三种深度遍历方法！，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1642字，纯文字阅读大概需要3分钟。

内容图文

　　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实现二叉树的三种深度遍历方法！全部内容，希望文章能够帮你解决Python实现二叉树的三种深度遍历方法！所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---