如何使用節點N的總節點生成所有可能的樹

我試圖找出如何從一組不相同的節點生成所有可能的樹（每個節點標記爲A，B，C，D ... ）與大小N. Anyhelp與這個問題？如何使用節點N的總節點生成所有可能的樹

2011-08-02 baros

你能舉個例子嗎？我完全不瞭解你的問題。另外，向我們提供一些你正試圖解決的「更宏大」問題的更多細節，也許有更好的方法。 – Pindatjuh

1）樹木是否生根？ 2）N有多大？ - 樹木數量與N成指數增長 – hugomg

樹木沒有紮根，N的大小是任意的（可能最大爲15）。我認爲問題應該是「如何從一組不相同的節點生成所有可能的生成樹」。你有什麼建議嗎？ – baros

閱讀整個系列;這裏複製太久了。

2011-08-02 16:24:39 SLaks

關於鏈接的討論是針對未標記的頂點（僅查看樹結構） – hugomg

謝謝你的鏈接 – baros

missingno是正確的 - 我的文章只給出如何生成所有*形狀*的說明，但在這種情況下，形式（A（BC））的樹與（B（AC））不同，等等。儘管解決方案很容易適應，基本上你需要組合標籤集的所有*排列*和所有可能的樹形狀。 –

回答