基于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列表的索引和切片使用示例基础详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-10-10
在本篇文章里小编给大家整理的是一篇关于python爬虫使用scrapy注意事项的相关文章，对此有兴趣的朋友们可以学习下。2020-11-11
Python使用concurrent.futures模块实现多进程多线程编程
Python的concurrent.futures模块可以很方便的实现多进程、多线程运行,减少了多进程带来的的同步和共享数据问题,下面就跟随小编一起了解一下concurrent.futures模块的具体使用吧2023-12-12
对于键盘没有背光灯的同学而言，切换大小写或控制Num键开关的时候没有提示，经常需要试探性地输入一些字符来判断开关是否打开，体验非常糟糕。所以本文就来用Python做一个Windows按键通知脚本，需要的可以参考一下2022-11-11
这篇文章主要为大家详细介绍了使用第三方Python库Spire.XLS for Python 实现Excel转PDF的简单方法,文中的示例代码讲解详细,需要的可以参考下2023-11-11
Python创建一个空的dataframe,并循环赋值的方法
今天小编就为大家分享一篇Python创建一个空的dataframe,并循环赋值的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-11-11
在数据分析和数据处理的过程中,缺失数据（Missing Data）是一个常见的问题,缺失数据的存在可能会影响模型的准确性和预测的可靠性,因此正确处理缺失数据是数据分析的重要步骤,所以本文给大家介绍了Python处理缺失数据的多种方式,需要的朋友可以参考下2024-08-08
今天小编就为大家分享一篇numpy matrix和array的乘和加实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-06-06
TensorFlow dataset.shuffle、batch、repeat的使用详解
今天小编就为大家分享一篇TensorFlow dataset.shuffle、batch、repeat的使用详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
这篇文章主要介绍了利用Python半自动化生成Nessus报告的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-03-03
最新评论