→ mage594088: 有錯還請指正~ 03/26 19:45
→ mage594088: 上面網址內共有1文字說明+3張圖A,B,D的圖示哦~ 03/26 19:46
→ mage594088: 突然發現如果答案D也正確的話,定義我要再查一下QQ 03/26 19:47
→ mage594088: 上面網頁內有詳解,與解答都一樣了~ 03/26 19:51
→ sm02188612: 先不填ABC值,用三空值節點先建樹結構,而二元樹子節 03/26 21:47
→ sm02188612: 點有分左右,一般樹沒分。所以三層結構下,二元樹有 03/26 21:47
→ sm02188612: 先走左(右)再走右(左) 當四種,而一般樹只有每層各一 03/26 21:47
→ sm02188612: 節點 這一種。 03/26 21:47
→ sm02188612: 而兩層結構就都是一種,樹根帶兩子節點。畫完結構再 03/26 21:56
→ sm02188612: 來分別填ABC進去,二元樹共五種結構,每種各3!填法。 03/26 21:56
→ sm02188612: 一般樹結構共兩種,且可分有序樹跟無序樹,差別是同 03/26 21:57
→ sm02188612: 父節點的兄弟節點間有次序差別。三層結構的下因為每節 03/26 21:57
→ sm02188612: 點頂多一子節點,所以無序有序都一樣,3!=6種填法。 03/26 21:57
→ sm02188612: 而兩層節構下,樹根有兩子節點,有序無序就有差,有 03/26 21:57
→ sm02188612: 序有3!種填法。無序只有誰當樹根的差別,3種。所以綜 03/26 21:57
→ sm02188612: 合,有序樹有3!+3!棵,無序樹3!+3棵。 03/26 21:57
→ sm02188612: free tree就當連通非循環圖,沒有誰當樹根的概念,三 03/26 22:01
→ sm02188612: 頂點用兩個邊變連通非循環,兩點degree是1,一點degre 03/26 22:01
→ sm02188612: e是2,就看degree是2的頂點要擺誰,3種放法。 03/26 22:01
→ jiangss: 謝謝兩位高手解惑 03/27 21:22