Tree 我怎样才能得到一个深度和孩子数量方面的动态树?
我想从深度和孩子数量上得到一个动态的树 让我们注意Tree 我怎样才能得到一个深度和孩子数量方面的动态树?,tree,binary-tree,python-3.5,Tree,Binary Tree,Python 3.5,我想从深度和孩子数量上得到一个动态的树 让我们注意树(D,C)我们的树,其中D:树的深度和C:每个节点的子节点数 每个节点存储两个变量: 1-随机值的可变长度向量[25 36 78 1 78…36] 2-向量的平均值 例如:树(D=3,C=3)我们得到: 以下是我尝试过的: def Tree(parent): n=len(parent) created=[None for i in range(n+1)] root=[None] for i in range(n
树(D,C)
我们的树,其中D:树的深度
和C:每个节点的子节点数
每个节点存储两个变量:
1-随机值的可变长度向量[25 36 78 1 78…36]
2-向量的平均值
例如:树(D=3,C=3)
我们得到:以下是我尝试过的:
def Tree(parent):
n=len(parent)
created=[None for i in range(n+1)]
root=[None]
for i in range(n):
createdNode(parent,i,created,root)
return root[0]
def createNode(ârent,i,created,root):
if created[i] is not None:
return
created[i]=Node[i]
if parent[i]==-1:
root[0]=created[i]
if created[parent[i]] is None:
createNode(parent,parent[i],created,root)
L=created[parent[i]]
if L.left is None:
L.left=created[i]
else
L.right=created[i]
class Node:
def __init__(self,key):
self.key=key
self.left=None
self.right=None
对不起,我是树结构的新手
多谢各位