二叉树结构实现
二叉树模型
最新推荐文章于 2025-02-23 15:49:58 发布

fengweicun 于 2022-10-07 22:41:24 发布
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
class TreeNode:
def __init__(self,name) -> None:
self._name=name
self._left_node=None
self._right_node=None
class Tree:
root=None
nodes=[]
def add_node(self,name,index):
node=TreeNode(name)
if Tree.root is None:
Tree.root=node
Tree.nodes.append(node)
else:
if index%2==1:
tmp_node=Tree.nodes[index-1]
elif index%2==0:
tmp_node=Tree.nodes[index-2]
if tmp_node._left_node is None:
tmp_node._left_node=node
Tree.nodes.append(tmp_node._left_node)
elif tmp_node._right_node is None:
tmp_node._right_node=node
Tree.nodes.append(tmp_node._right_node)
if __name__=="__main__":
tree=Tree()
all_node=["Root","Node1","Node2","Node3","Node4","Node5","Node6","Node7","Node8","Node9","Node10"]
total=len(all_node)
for i ,val in enumerate(all_node):
tree.add_node(val,i)
print(tree.nodes)
print(tree.root)
pass
相关知识
树结构简介(1)
黄金树结构 黄金树的结构是什么
简述计算机病毒的传播途径。
角苔纲植物多为扁平二叉分枝的叶状体
输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树:
决策树python实现及常见问题总结
配电自动化系统中DTU的电磁兼容性要求包括哪些方面,以及如何进行电磁兼容性测试?
全校2023名同学参加插花活动,每人能够分到从7支到2029支花,且每人手里花的数量各不相同,规定用3或4支花能够做成一个花束,要求每人把自己手里的花全部做成花束,并且得到尽可能多的花束,那么最后用4支花做的花束共有( )个。
Markdown画有关的树形图参考
农业病虫害网络化远程诊断平台国家(AA)农业病虫害网络
原文链接: 二叉树结构实现 https://m.huajiangbk.com/newsview1911815.html
| 上一篇: 鸢尾花数据集的决策树模型构建与优... | 下一篇: 现代樱花树紫荆花树桃树模型SU模... |




