python - 使用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 步的代码中添加一个随机数测试，就在添加每个孩子之前

注意。你没有说它是否意味着二叉树，或者有任意数量的孩子，或者你是否必须达到规定的深度或不超过它。