2013-03-21 76 views
-1

如何在python中生成隨機樹。我有一個數組,我想從中生成一棵隨機樹。我有我下面的代碼:使用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() 

誰能告訴我如何生成隨機樹?

+0

您是否嘗試過自己實施?我們不會爲您編寫代碼,但如果您遇到問題,我們可以爲您提供幫助。 – Xymostech 2013-03-21 16:51:09

回答

1
  1. 弄清楚如何表示一個樹形數據結構
  2. 計算出如何以產生給定的深度的非隨機的(全)樹
  3. 從步驟2中添加一個隨機數測試的代碼,只在添加每個孩子之前

注意:您不會說它是否意圖成爲一棵二進制樹,或者有任意數量的子女,或者您的必須是否達到了規定的深度或者只是沒有超過它。