試卷資訊
試卷名稱:103年 - 103 身心障礙特種考試_四等_電子工程:計算機概要#19097
年份:103年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
18. 在一棵二元樹(binary tree)中,令其中一個節點為根節點(root node),定義根節點到
任一節點 x 的路徑長為該節點 x 的深度;定義此樹中所有節點的最大深度為該樹之高度。
請問一棵由 225 個節點構成的二元樹,其高度至少為何?
(A) 7
(B) 8
(C) 15
(D) 225
詳解 (共 3 筆)
未解鎖
3F應該要說清楚,當i=1,只有根節點→...
未解鎖
一般來說,二元樹若只有根節點,高度算是1...