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

注意：您不会说它是否意图成为一棵二进制树，或者有任意数量的子女，或者您的必须是否达到了规定的深度或者只是没有超过它。