第一題:
在二元樹結構中，假設樹的高度為 3，則此樹的節點個數可能為
(a) 15 (b) 4 (c) 3 (d) 32 (e) 10
這題的解答案 a、b、e；可是三層的二元樹最多不是只有7個節點嗎。
第二題:
有三個節點的樹，組成二元樹的個數最多為何? (a) 3 (b) 4 (c) 5 (d) 6
答案是 (C);不應該是6嗎
第三題:
有四個節點的二元樹連接圖(connected binary tree)結構中，樹的高度有可能為
(a) 1 (b) 2 (c) 3 (d) 4 (e) 5
答案是(b),(c);不應該是(C)跟(D)嗎?
請版上各位大大，傳道授業解惑也
已邀請的邦友 {{ invite_list.length }}/5
我以為樹的高度是從0開始算耶
呃…我看英文的資料大多都是樹葉高度為0，高度就是從根走到樹葉的路徑長取最長的
但我跑回去翻了大學的上課PPT，確實是從1開始算....
https://ithelp.ithome.com.tw/articles/10270326
版友的文章，所以是有兩種版本喔@_@
不知道耶，我這邊看到的定義與我的記憶都告訴我，從0開始
（剛剛害我懷疑了一下我自己）
幫我自己補一下血：http://alrightchiu.github.io/SecondRound/treeshu-introjian-jie.html
高度為０：一層
高度為１：兩層
高度為２：三層
高度為３：四層
第一題和第三題應該都只是層數和高度的誤會。
第二題的話，三個節點可以分兩大類
一、第二層有一個節點：2x2=4種
二、第二層有兩個節點：1種
所以共５種
第二題我不太懂你的意思
第一層只有一個位置，所以放一個，沒得選，只有一個可能
第二層有兩個位置，所以可以放一個或放兩個
第二層放一個的情況下，還剩一個可以放第三層
共有 2x2 種可能
第二層放兩個的情況下，就沒有節點可以放第三層
而第二層只有兩個位置，放兩個節點也沒有選擇，情況只有1種
綜上，所有可能為 1x2x2 + 1x1 = 5
iThome鐵人賽
看影片追技術