【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。前往查看

11. 假設T是一棵二元樹（Binary tree），共有1024個節點（node）。若樹根（root）所在的高度為1，以下何者敘述有誤?
(A) T的高度是15
(B) T有512個節點不存在子節點
(C) T有1023個邊（edge）
(D) 在T中從一個節點到另一個節點的最短路徑不是唯一的

答案：登入後觀看
難度： 非常困難

	3F BlancJamie 高三上 (2016/12/07) T高度應該為11 檢舉
	4F 【站僕】摩檸Morning 國三下 (2017/01/14) 原本答案為D,修改為A,D 檢舉
	5F 111郵專一，地特四資訊正國三下 (2020/05/25) A 設k為高度不滿足完滿二元樹，且樹根為1，範圍如下 2^k^-1<=1024<=2^k-1 則k=11，假如樹根為0高度才是10 B 不要用算的，圖為示意圖，1024節點多高度10一個節點，樹葉依然是512 C 總分支度(b)=總節點(n)-1 b=1024-1=1023 定義的話，每個節點都有一個分支度，但樹根沒有，所以-1 D 如果不是唯一，那代表父節點不只一個，造成迴圈，所以依照二元樹定義必須是唯一檢舉

你可以購買他人私人筆記。

教甄◆電腦科專業題庫下載題庫