如何根据孩子的深度和数量获得动态树?

时间:2017-10-26 09:46:45

标签: tree binary-tree python-3.5

我希望在深度和孩子数量方面获得一棵动态树。

让我们注意Tree(D,C)我们的树D : depth of the treeC: number of child for each node

每个节点存储两个变量:

1-随机值[25 36 78 1 78 .... 36]

的可变长度向量

2-载体的平均值

例如:Tree(D=3,C=3)我们得到:

https://i.stack.imgur.com/iqmxQ.jpg

这是我试过的:

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

抱歉,我是树形结构的新手。

谢谢

0 个答案:

没有答案