基于python二叉树的构造和打印例子
更新时间：2019年08月09日 16:40:25 作者：请叫我算术嘉
今天小编就为大家分享一篇基于python二叉树的构造和打印例子，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
写在最前面：
带你从最简单的二叉树构造开始，深入理解二叉树的数据结构，ps:不会数据结构的程序猿只能是三流的
首先，我们构造一个二叉树
这是最标准，也是最简单的二叉树构造方法
'''
树的构建：
3
9 20
15 7
'''
class Tree():
'树的实现'
def __init__(self,data,left = 0,right = 0):
self.left = left
self.right = right
self.data = data
def __str__(self):
return str(self.data)
# test tree
tree1 = Tree(data=15)
tree2 = Tree(data=7)
tree3 = Tree(20,tree1,tree2)
tree4 = Tree(data=9)
base = Tree(3,tree4,tree3)
这里我们需要定义二叉树的根，左右节点，然后构造节点之间的关系
打印二叉树函数
def function(root):
A = []
result = []
if not root:
return result
A.append(root)
while A:
current_root = A.pop(0)
result.append(current_root.data)
if current_root.left:
A.append(current_root.left)
if current_root.right:
A.append(current_root.right)
print(result)
return result
调用函数以及放入构造好的二叉树
function(base)
输出如下：
[3, 9, 20, 15, 7] Process finished with exit code 0
最近事情实在是太多，真的是每天人都很累，还是坚持每天更新一点，已经快要强迫症了。
以上这篇基于python二叉树的构造和打印例子就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了一文读懂python Scrapy爬虫框架的相关知识，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2021-02-02
使用django-suit为django 1.7 admin后台添加模板
前面我们介绍了Django-grappelli给admin添加模板，可是使用中发现inline有点问题，所以就换了今天我们要谈的Django-suit，貌似要稍微好一些2014-11-11
Python实现string字符串连接的方法总结【8种方式】
这篇文章主要介绍了Python实现string字符串连接的方法,结合实例形式总结分析了Python实现字符串连接的8种常见操作技巧,需要的朋友可以参考下2018-07-07
通过正则的规则匹配到的信息都是一个单独的字符存到输出结果中的，如何更够根据字符串中的词组进行匹配呢？因此本文将带大家学习一下正则表达式中的量词符号与组的概念，感兴趣的可以了解一下2022-04-04
这篇文章主要给大家介绍了关于Python中上下文管理器与else块的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧。2017-08-08
这篇文章主要介绍了用Python编写web API的教程,示例代码基于Python2.x版本,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了Opencv图像处理之详解掩膜mask，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-03-03
这篇文章主要介绍了Python正则表达式分组概念与用法,结合具体实例形式较为详细的分析了Python正则表达式中分组、引用、断言等概念与相关使用技巧,需要的朋友可以参考下2017-06-06
这篇文章主要介绍了python实现mask矩阵示例(根据列表所给元素),文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-07-07
这篇文章主要为大家介绍了Tensorflow2.10实现图像分割任务示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-01-01
最新评论