[問題] 資料結構-二元樹
R L
/ \ / \
R O O L
/ \ \ / / \
R O ... or ... O L
/ \ \ / / \
R O ... ... O L
.../ \ \ / / \...
O ... ... O
\... ... /
如上面圖所示，除了最左邊或最右邊
的節點允許有2個子節點外，
其他節點的子節點只有一個，
例如左上圖中只有標記為R的節點有2個子節點
其餘標記為O的節點只有右子節點，
同理右上圖中只有摽記L的節點有2個子節點，
標記O的節點只有左子節點，
想請問假設如果有n個節點，
要組成如圖所示的結構，
那麼會有幾種組合???
(節點的分支度可為0)
謝謝~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.114.83.168