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 のコードに乱数テストを追加します。

注意。それが二分木であることを意図しているのか、任意の数の子を持つのか、または指定された深さに到達する必要があるのか​​ 、それを超えてはならないのかはわかりません。