python 树数据结构_python数据结构之树

我不是女神ヾ 2022-10-27 13:43 234阅读 0赞

\#这个类是用于定义树的基本结构，leftjd：左节点，rightjd：右节点，data：数据

class Tree():

def \_\_init\_\_(self,leftjd=0,rightjd=0,data=0):

self.leftjd = leftjd

self.rightjd = rightjd

self.data = data

\#这个类是用于定义一个二叉树

class Btree():

def \_\_init\_\_(self,base=0):

self.base = base

\#这个方法是判断根是否为空

def empty(self):

if self.base == 0:

return True

else:

return False

\#这个方法是实现树的前序遍历，遍历方式为：根左右，也就是789

def qout(self,jd):

if jd == 0: \#这个if是判节点是否为空，如果是为空则原样返回

return

print jd.data

self.qout(jd.leftjd)

self.qout(jd.rightjd)

\#这个方法是实现树的中序遍历，遍历方式为：左根右，也就是879

def mount(self,jd):

if jd == 0: \#这个if是判节点是否为空，如果是为空则原样返回

return

self.mount(jd.leftjd)

print jd.data

self.mount(jd.rightjd)

\#这个方法是实现树的后序遍历，遍历方式为：左右根，也就是897

def hout(self,jd):

if jd == 0: \#这个if是判节点是否为空，如果是为空则原样返回

return

self.hout(jd.leftjd)

self.hout(jd.rightjd)

print jd.data

if \_\_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)

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

![0dd3198a16b512376d8f8637b8fe57f4.png][]

[0dd3198a16b512376d8f8637b8fe57f4.png]: /images/20221024/766c122377564bf781b7a620681004a3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，234人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构之-树

二叉树：平衡二叉树 B树 B+树红黑树的特点：红黑树是一种自平衡的二叉查找树，除了符合二叉查找树的基本特征外，它还具有下列的附加特征。

女爷i/ 2023年01月16日 06:28/ 0 赞/ 224 阅读

相关数据结构 python：树简单操作

数据结构：树的生成原始数据代码笔者提供的代码，都是基于python的语言特性实现的，简单明了为上原始数据 1.

小鱼儿/ 2023年01月15日 13:22/ 0 赞/ 135 阅读

相关 python 树数据结构_python数据结构之树

\这个类是用于定义树的基本结构，leftjd：左节点，rightjd：右节点，data：数据 class Tree(): def \_\_init\_\_(self,lef

我不是女神ヾ/ 2022年10月27日 13:43/ 0 赞/ 235 阅读

相关数据结构之---树

作者：egg 邮箱：xtfggef@gmail.com 微博：[http://weibo.com/xtfggef][http_weibo.com_xtfggef] 博客：

秒速五厘米/ 2022年09月23日 08:10/ 0 赞/ 189 阅读

相关数据结构之树

一、树的基本概念树（Tree）是元素的集合，树有多个节点可以存储元素二、二叉树每个节点最多有两个子节点的树称为二叉树；常用来做二分查找（Binary Search）

阳光穿透心脏的1/2处/ 2022年08月19日 04:48/ 0 赞/ 199 阅读

相关数据结构之树

一、树的基本定义：树(tree)是N(N>=0)个结点的有限集合。在任意的一棵树中<1>有且只有一个特定的根(root)节点 ;<2>当n》1时其余节点可分为m个互不相交的有限

深藏阁楼爱情的钟/ 2022年08月06日 00:28/ 0 赞/ 191 阅读

相关数据结构——树

树的定义在计算机科学中，树（tree）是一种抽象数据类型（ADT），用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成的一个具有层状关系的集合。把它

本是古典何须时尚/ 2022年06月17日 03:14/ 0 赞/ 261 阅读

相关数据结构之树

树相关的概念 > 对于大量的输入数据，链表的线性访问时间太长了，不宜使用，那么就需要一种多分支的访问情况，这个就是树。通过在节点里面增加链接个数，减少访问次数。树是各种算

「爱情、让人受尽委屈。」/ 2022年05月30日 04:44/ 0 赞/ 267 阅读

相关数据结构之树

树的定义树：树是n个结点的有限集。n=O 时称为空树. 在任意一棵非空树中: ( 1 ) 有旦仅有一个特定的称为根的结点: ( 2 ) 当n > 1 时，其余结

怼烎@/ 2022年05月19日 06:27/ 0 赞/ 246 阅读

相关 python中的树数据结构

线性数据中的典型顺序表和链表已经讲完：《[顺序表数据结构在python中的应用][python]》《[python实现单向链表数据结构及其基本方法][python

野性酷女/ 2022年02月12日 23:05/ 0 赞/ 258 阅读