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

一时失言乱红尘 2022-10-31 15:54 221阅读 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 条评论，221人围观）

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

相关阅读

相关【二叉树】二叉树

题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

Bertha 。/ 2023年02月18日 12:58/ 0 赞/ 6 阅读

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

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

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

相关 python实现二叉树的遍历

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

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

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

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

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

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

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

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

相关 python实现二叉搜索树

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

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

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

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

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

相关二叉树的Python实现

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

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

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

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

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

相关二叉树、满二叉树、完全二叉树、平衡二叉树（AVL树）

二叉树： -------------------- 二叉树由节点（node）和边组成。节点分为根节点、父节点、子节点。二叉树是每个结点最多有两个子树的树结构。 ![

柔情只为你懂/ 2021年12月23日 23:37/ 0 赞/ 570 阅读