python实现mysql二叉树_Python 二叉树实现

一时失言乱红尘 2022-10-31 15:54 190阅读 0赞

\#二叉树实现

class Node():

def \_\_init\_\_(self,item):

self.elem = item

self.lchild = None

self.rchild = None

class Tree():

def \_\_init\_\_(self):

self.root = None

def add(self,item):

node = Node(item)

if self.root is None:

self.root = node

return

queue = \[\]

queue.append(self.root)

\#寻找空节点放入目标节点

while queue:

cur\_node = queue.pop(0)

if cur\_node.lchild is None:

cur\_node.lchild = node

return

else:

queue.append(cur\_node.lchild)

if cur\_node.rchild is None:

cur\_node.rchild = node

return

else:

queue.append(cur\_node.rchild)

\#广度遍历

def breadth\_travel(self):

if self.root is None:

return

queue = \[self.root\]

while queue:

cur\_node = queue.pop(0)

print(cur\_node.elem)

if cur\_node.lchild is not None:

queue.append(cur\_node.lchild)

if cur\_node.rchild is not None:

queue.append(cur\_node.rchild)

\#前序遍历，根，左子树，右子树

def preorder(self,node):

if node is None:

return

print(node.elem,end = ' ')

self.preorder(node.lchild)

self.preorder(node.rchild)

\#中序遍历，左子树，根，右子树

def inorder(self,node):

if node is None:

return

self.inorder(node.lchild)

print(node.elem,end = ' ')

self.inorder(node.rchild)

\#后序遍历，左子树，右子树，根

def postorder(self,node):

if node is None:

return

self.postorder(node.lchild)

self.postorder(node.rchild)

print(node.elem,end = ' ')

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言实现二叉树---＞二叉查找树

声明代码实现都是自己写的，而且没有借鉴别人的代码，也没有看任何教程，只看了下二叉树的具体定义，知道大概是个什么东西说这些只是为了说明下列代码实现肯定不是最优的，甚

柔情只为你懂/ 2023年01月13日 06:19/ 0 赞/ 231 阅读

相关 python-二叉树的实现(oj向)

目录前言基本操作函数创建遍历先序遍历（递归）中序遍历（递归）后序遍历（递归）层次遍历（迭代）高度高级操作函数锯齿形遍历全部代码

末蓝、/ 2022年12月30日 03:42/ 0 赞/ 147 阅读

相关 python实现二叉树的遍历

遍历二叉树就是以一定的规则将二叉树中的结点排列成一个线性序列，从而得到二叉树节点的各种遍历序列。其实质就是对一个非线性结构进行线性操作，使在这个序列中，除了第一个和最后一个结点

绝地灬酷狼/ 2022年11月13日 09:26/ 0 赞/ 213 阅读

相关 python实现mysql二叉树_Python 二叉树实现

\二叉树实现 class Node(): def \_\_init\_\_(self,item): self.elem = item self.lchild = Non

一时失言乱红尘/ 2022年10月31日 15:54/ 0 赞/ 191 阅读

相关 python实现二叉树，以及二叉树的遍历

二叉树Python实现此二叉树我们用列表来表示它的节点例如： a\[2,None,None\],它表示的是根节点为2，没有子节点，a\[0\]为根节点，

Myth丶恋晨/ 2022年06月11日 04:52/ 0 赞/ 210 阅读

相关 python实现二叉搜索树

class Node(object): def __init__(self,data=None): self._left=Non

深碍√TFBOYSˉ_/ 2022年05月30日 08:51/ 0 赞/ 209 阅读

相关 python实现二叉树深度遍历

1、什么是深度优先遍历其实深度优先遍历你可以把它看成是前序遍历，比如对于如下二叉树： ![70][] 其深度遍历的结果是：1,2,4,8,9,5,3,6,7 2

骑猪看日落/ 2022年05月14日 07:07/ 0 赞/ 172 阅读

相关二叉树的Python实现

树的定义与基本术语树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用，是以分支关系定义的层次结构。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组

深碍√TFBOYSˉ_/ 2022年04月14日 04:57/ 0 赞/ 212 阅读

相关 Python实现二叉树的基础操作

本篇的主要内容： Python实现二叉树的建立与遍历如何判断完全二叉树最近遇到这个问题，要使用Python实现二叉树的一些操作，在网上这部分的资源不是很多，

布满荆棘的人生/ 2022年03月30日 09:18/ 0 赞/ 181 阅读

相关 Python实现二叉树相关算法

节点定义 class Node(object): def __init__(self, left_child, right_child, valu

绝地灬酷狼/ 2022年03月07日 14:30/ 0 赞/ 237 阅读