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

我不是女神ヾ 2022-10-27 13:43 327阅读 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 条评论，327人围观）

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

相关阅读

相关数据结构之树

1. 树参考链接： [短篇知识点（一）：节点与结点的区别\_汤姆和佩琦的博客-CSDN博客\_树的节点还是结点][-CSDN] [数据结构之树\_lzb\

喜欢ヅ旅行/ 2023年10月09日 14:52/ 0 赞/ 119 阅读

相关树的结构数据结构_段树| 数据结构

树的结构数据结构 What is a segment tree? 什么是段树？ A segment tree is a full binary tree where e

电玩女神/ 2023年03月05日 12:43/ 0 赞/ 120 阅读

相关数据结构树 python

基本功能 1. 顺序存储 2. 前序遍历 3. 中序遍历 4. 前序遍历 5. 层级遍历 6. 顺序存储数据/中序数据+前序数据/中序数据+后序数据确定一棵

ゝ一世哀愁。/ 2023年01月21日 05:29/ 0 赞/ 33 阅读

相关数据结构之-树

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

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

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

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

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

相关数据结构之---树

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

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

相关数据结构之树

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

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

相关数据结构之树

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

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

相关数据结构之树

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

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

相关数据结构之树

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

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