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 pyecharts库的用法大全，pyecharts 是一个用于生成 Echarts 图表的类库，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2021-04-04
python virtualenv虚拟环境配置与使用教程详解
这篇文章主要介绍了python virtualenv虚拟环境配置与使用教程详解,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-07-07
这篇文章主要为大家介绍了django使用sqlite3统计前台站点访问数量示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-08-08
这篇文章主要为大家详细介绍了如何利用Python制作旖旎风景浪漫的烟花，文中的示例代码讲解详细，对我们学习Python有一定帮助，需要的可以参考一下2022-02-02
Python中使用json.load()和json.loads()加载json数据的方法实例
在python编程中,我们经常要用到json对象作为数据交换格式,下面这篇文章主要给大家介绍了关于Python中使用json.load()和json.loads()加载json数据的方法实例,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-08-08
这篇文章主要介绍了手把手教你进行Python虚拟环境配置,本文给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友参考下吧，需要的朋友可以参考下2020-02-02
python列表与元组详解实例,本文是基于python2.x的讲解，这点一定要注意。2013-11-11
这篇文章主要为大家详细介绍了python数据处理过程中三个主要的数据清洗说明，分别是缺失值/空格/重复值的数据清洗，感兴趣的小伙伴可以了解一下2022-12-12
在本篇文章里小编给大家分享的是一篇关于python中判断文件结束符的具体方法，有兴趣的朋友们可以参考学习下。2020-08-08
今天小编就为大家分享一篇Python读写docx文件的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-05-05
最新评论