python创建与遍历二叉树的方法实例
更新时间：2021年03月31日 09:10:05 作者：零丁若叹
这篇文章主要给大家介绍了关于python创建与遍历二叉树的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
前言
树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用，是以分支关系定义的层次结构。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构；在计算机领域中也有广泛应用，如在编译程序中，可用树来表示源程序的语法结构；在数据库系统中，树型结构也是信息的重要组织形式之一；在机器学习中，决策树，随机森林，GBDT等是常见的树模型。
树（Tree）是个结点的有限集。在任意一棵树中：（1）有且仅有一个特定的称为根（Root）的节点；（2）当时，其余节点可分为个互不相交的有限集其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。
图1 树型结构
python创建与遍历二叉树
python创建和遍历二叉树，可以使用递归的方式，源代码如下：
#!/usr/bin/python
class node():
def __init__(self,k=None,l=None,r=None):
self.key=k;
self.left=l;
self.right=r;
def create(root):
a=raw_input('enter a key:');
if a is '#':
root=None;
else:
root=node(k=a);
root.left=create(root.left);
root.right=create(root.right);
return root;
def preorder(root): #前序遍历
if root is None:
return ;
else :
print root.key;
preorder(root.left);
preorder(root.right);
def inorder(root): #中序遍历
if root is None:
return ;
else:
inorder(root.left);
print root.key;
inorder(root.right);
def postorder(root): # 后序遍历
if root is None:
return ;
else :
postorder(root.left);
postorder(root.right);
print root.key;
root=None; # 测试代码
root=create(root);
preorder(root);
inorder(root);
postorder(root);
运行程序，建立二叉树如图：
前序遍历结果为： a b c d e f
中序遍历结果为：c b d a f e
后序遍历结果为：c d b f e a
总结
到此这篇关于python创建与遍历二叉树的文章就介绍到这了,更多相关python创建与遍历二叉树内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家详细介绍了简单易懂的python环境安装教程，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-07-07
这篇文章主要介绍了python中的多cpu并行编程，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-05-05
在Python中，字典（dict）是一种常用的数据类型，其使用键（key）和值（value）来存储和访问数据，在字典中，键必须是可哈希（hashable）的类型，否则会导致运行时错误，因此，在Python中，有一些可散列的数据类型可以作为字典的键2023-06-06![Python BeautifulSoup [解决方法] TypeError: list indices must be integers or slices, not str](//img.jbzj.com/images/xgimg/bcimg3.png)
Python BeautifulSoup [解决方法] TypeError: list indices must be
这篇文章主要介绍了Python BeautifulSoup [解决方法] TypeError: list indices must be integers or slices, not str，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-08-08
这篇文章主要介绍了一文教会你使用win10实现电脑的定时任务执行,利用Windows任务计划程序创建定时执行自定义脚本的步骤,包括配置环境、编写脚本、新建任务文件夹、设置触发器、编辑任务信息以及手动运行测试,需要的朋友可以参考下2024-09-09
这篇文章主要介绍了python学习之编写查询ip程序 ,需要的朋友可以参考下2016-02-02
python中读入二维csv格式的表格方法详解(以元组/列表形式表示)
这篇文章主要介绍了python中如何读入二维csv格式的表格(以元组/列表形式表示)，本文通过两种方法给大家详细介绍，通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-04-04
这篇文章主要为大家介绍了python数字图像处理之基本形态学滤波示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-06-06
这篇文章主要介绍了Android应用开发中ActionBar编写的入门教程,Action Bar可以实现的功能很多,比如导航菜单和标签页切换等,需要的朋友可以参考下2016-02-02
这篇文章主要给大家介绍了Python对区间正整数内所有素数之和的相关资料，文中介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-10-10
![Python BeautifulSoup [解决方法] TypeError: list indices must be integers or slices, not str](http://img.jbzj.com/images/xgimg/bcimg3.png)
最新评论