1.計算機原理 2.網路概論題庫下載題庫

上一題
18. 在一棵二元樹（binary tree）中，令其中一個節點為根節點（root node），定義根節點到 任一節點 x 的路徑長為該節點 x 的深度；定義此樹中所有節點的最大深度為該樹之高度。 請問一棵由 225 個節點構成的二元樹，其高度至少為何？
(A) 7
(B) 8
(C) 15
(D) 225

答案：A
難度： 困難
6F
Winx 國三下 (2020/06/13)

一般來說，二元樹若只有根節點，高度算是1

所以要注意一下題目有的定義有沒有不一樣

7F
目標國營聯招 小六下 (2021/09/11)

 也就是2^8 -1為255個點 255>225

所以高度為8

但題目定義深度為連線邊數也為高

原本高度為2 深度為1

所以原本高度為8深度為7


8F
蔡明勳 高三上 (2022/08/19)

題目有重新定義深度
-----範例---------------
       1                 
    /                   
  2        3

根節點1 到子節點2 的路徑長為 1 同時也代表節點2 的深度為1

上圖套用公式 2n - 1 = 高度為 n 時的最大節點數 => n = 2  然後 n 要在 -1 才會是答案(深度1)
--------------------------------------------------------
接著題目 => 27 - 1 < 225 < 28 - 1

n = 8 至少要 8-1 = 7 的高度


18. 在一棵二元樹（binary tree）中，令其中一個節點為根節點（roo..-阿摩線上測驗