試題詳解

27 假設二元樹（binary tree）中節點的深度（depth）定義如下：
 1. 根節點（root）的深度為 0
 2. 如果節點的深度是 i，則其子節點的深度是 i+1
 二元樹的高度（height）定義為樹中所有節點的深度中之最大值 完滿二元樹（full binary tree）中的節點則需滿足以下兩個條件：
 1. 所有葉節點（leaf nodes）的深度相同
 2. 非葉節點的分支度（degree）為 2
 若完滿二元樹的高度為 15，則其具有的節點數量為何？
(A) 32767
(B) 32768
(C) 65535
(D) 65536