用python生成随机树

Question

如何在python中生成随机树。我有一个数组，我想从中生成一个随机树。我有以下代码：

class Testcase(object):        
    def generateRandomTree(depth, p):
        '''
        depth = max length of path
        p = probability for another child on one level
        '''
        raise NotImplementedError()

def main():
    t = Testcase();
    t.generateRandomTree(3, 0.4)

main()

有人能告诉我如何生成随机树吗？在

Answer 1

1. 找出如何表示树型数据结构
2. 找出如何生成给定深度的非随机（完整）树
3. 在添加每个子级之前，在第2步中的代码中添加一个随机数测试

注意。你不会说它是一个二进制的树，或者有任意数量的子树，或者你是否必须达到指定的深度或者仅仅不超过它。在