基于python二叉树的构造和打印例子
2019-08-09 16:40
1146 查看
写在最前面:
带你从最简单的二叉树构造开始,深入理解二叉树的数据结构,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二叉树的构造和打印
- 《剑指offer》Python语言 面试题61:按之字形顺序打印二叉树
- 基于python的websocket开发,tomcat日志web页面实时打印监控案例
- 基于python的 树型数据结构,二叉树使用与AVL树使用
- 基于Python-Flask实现的网站例子
- 剑指offer之从上到下打印二叉树(Python)
- gtk+3.0的环境配置及基于gtk+3.0的python简单例子
- 剑指offer之把二叉树打印成多行(Python)
- [Spark][Python][RDD][DataFrame]从 RDD 构造 DataFrame 例子
- appium与自动化测试(三) 一个基于python的appium例子
- "如何从顶部开始逐层打印二叉树结点数据"(python)
- python打印列表的下标和值的例子:
- Python:把二叉树打印成多行
- leetcode 第105题(从前序与中序遍历序列构造二叉树) ,第106题(从中序与后序遍历序列构造二叉树)python解法(用时40ms)
- 23从上往下打印二叉树python
- Python实现打印二叉树某一层的所有节点
- python剑指offer系列把二叉树打印成多行
- python剑指offer系列按之字形顺序打印二叉树
- 编程算法 - 数组构造二叉树并打印
- Python实现基于二叉树存储结构的堆排序算法示例