1. 首頁
  2. 問答
  3. 如何生成從根節點擴展的所有子樹？

如何生成從根節點擴展的所有子樹？

2012-06-01 71 views
0

我需要一個高效的算法來生成從根節點擴展的所有子樹。該算法應該適用於任何樹結構。任何人都可以提供代碼嗎？如何生成從根節點擴展的所有子樹？

例如，給定樹的邊緣爲0→1→0→2→2→3。 有六個子樹： 0，

0,1

0,2

0,1,2

0,2,3

0,1,2 ，3

來源

2012-06-01 Xiao

+0

0,1,2和0,1,2,3子樹是怎樣的？你沒有在你的規格中指定1-> 2 – matt5784

+0

這可能會更加清晰。 –

+0

「0,1,2」意思是一個有兩條邊的子樹：「0-> 1」和「0-> 2」 – Xiao

回答

0

您可能想看看TRIPS算法：paper

來源

2012-07-10 10:32:06

相關問題

 相關問題