python数据结构之树

#这个类是用于定义树的基本结构，leftjd：左节点，rightjd：右节点，data：数据
class Tree():def __init__(self,leftjd=0,rightjd=0,data=0):self.leftjd = leftjdself.rightjd = rightjdself.data = data#这个类是用于定义一个二叉树
class Btree():def __init__(self,base=0):self.base = base#这个方法是判断根是否为空def empty(self):if self.base == 0:return Trueelse:return False#这个方法是实现树的前序遍历，遍历方式为：根左右，也就是789def qout(self,jd):if jd == 0: #这个if是判节点是否为空，如果是为空则原样返回returnprint jd.dataself.qout(jd.leftjd)self.qout(jd.rightjd)#这个方法是实现树的中序遍历，遍历方式为：左根右，也就是879def mount(self,jd):if jd == 0: #这个if是判节点是否为空，如果是为空则原样返回returnself.mount(jd.leftjd)print jd.dataself.mount(jd.rightjd)#这个方法是实现树的后序遍历，遍历方式为：左右根，也就是897def hout(self,jd):if jd == 0: #这个if是判节点是否为空，如果是为空则原样返回returnself.hout(jd.leftjd)self.hout(jd.rightjd)print jd.dataif __name__ == "__main__":#注意：在写代码的时候，数据存储进去的时候需要倒过来写，也就是从叶子开始，而不是从根节点开始jd1 = Tree(data=8) #定义节点1，左节点的数据为8，但是这个8节点下面没有左节点和右节点，所以只需要传递一个data进去jd2 = Tree(data=9)base = Tree(jd1,jd2,7)x = Btree(base)x.qout(x.base)x.hout(x.base)

下图为本示例的一个二叉树的结构图，上面的代码就是实现下图的存储方式

转载于:https://blog.51cto.com/freshair/1894225

python数据结构之树相关推荐

Python 数据结构 tree 树
[Python] 数据结构 tree 树树节点类 TreeNode 作为最简单的树节点,我们只需要3个基本属性 name: 当前节点的名字(使用str来保存) parent: 父节点对象(对根节点来 ...
python数据结构递归树_python数据结构（对称二叉树递归和迭代）
1.题目描述给定一个二叉树,检查它是否是镜像对称的. 2.代码详解 2.1 递归写法 # Definition for a binary tree node. class TreeNode(obje ...
【python数据结构】树和二叉树
目录树的逻辑结构树的定义树的基本术语树的遍历操作前序遍历后序遍历层序遍历树的存储结构双亲表示法孩子链表表示法双亲孩子表示法孩子兄弟表示法二叉树的逻辑结构二叉树的特点特殊 ...
python数据结构树和二叉树,python数据结构树和二叉树简介
一.树的定义树形结构是一类重要的非线性结构.树形结构是结点之间有分支,并具有层次关系的结构.它非常类似于自然界中的树. 树的递归定义: 树(Tree)是n(n≥0)个结点的有限集T,T为空时称为空树 ...
Python数据结构学习笔记——树和图
目录一.树的概念二.二叉树的实现 (一)列表的列表 (二)结点与引用三.图的概念四.图的实现 (一)邻接矩阵 (二)邻接表一.树的概念树是一种数据结构,树由结点及连接结点的边组成,每个树有 ...
python数据结构树_python 数据结构四之二叉树和树
python数据结构教程第四课树形结构是复杂结构中最简单的一类,这是一类非常重要的结构,在实际中使用广泛,反映了许多计算过程的抽象结构一.简介 1.树 2.二叉树二.二叉树和树的抽象数据类型(A ...
python数据结构和算法时间复杂度分析乱序单词检测线性数据结构栈stack 字符匹配表达式求值 queue队列链表递归动态规划排序和搜索树图
python数据结构和算法参考本文github 计算机科学是解决问题的研究.计算机科学使用抽象作为表示过程和数据的工具.抽象的数据类型允许程序员通过隐藏数据的细节来管理问题领域的复杂性.Pytho ...
python 树状数组_【算法日积月累】19-高级数据结构：树状数组
树状数组能解决的问题树状数组,也称作"二叉索引树"(Binary Indexed Tree)或 Fenwick 树. 它可以高效地实现如下两个操作: 1.数组前缀和的查询: 2. ...
【Python数据结构系列】☀️《树与二叉树-基础知识》——知识点讲解+代码实现☀️
文章目录数据结构之树和二叉树第一部分树和二叉树的基础知识 1.树和二叉树的定义 1.1 树的定义 1.2 树的基本术语 1.3 二叉树的定义 2.二叉树的性质和存储结构 2.1 二叉树的性质 2 ...

python数据结构之树

python数据结构之树相关推荐

最新文章

热门文章