使用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的代码中添加一个随机数测试

NB。您不会说它是否是二进制树，或者是否有任意数量的子项，或者是否必须达到指定的深度或者不超过它。