試題詳解

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