您现在的位置是：首页 > Python

当前栏目

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

Python 数据结构

2023-03-02 10:56:22 时间

\#这个类是用于定义树的基本结构，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

猜你喜欢

最长无重复子串
写技术博客的一些心得分享
Java 多线程（七）：线程池
Java 多线程（五）：锁（三）
Java 多线程（四）：锁（二）
Java 多线程（三）：锁（一）
Java 多线程（二）：并发编程的三大特性
线性时间非比较类排序
Java 多线程（一）：基础
合并k个已排序的链表
HDFS 高可用分布式环境搭建
合并两个有序数组
连续子数组的最大和
HDFS 分布式环境搭建
容器盛水问题
大数加法
HDFS 伪分布式环境搭建
设计LRU缓存结构
两数之和
使用单调栈来解决的一些问题

zl程序教程

当前栏目

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

相关文章

当前栏目

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

相关文章

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