問題詳情

26 二元樹中,有兩個非空子樹(non-empty subtree)的節點稱做全滿節點(full node),假設一個二元樹有 k個樹葉(leaf),那麼此樹有多少個全滿節點?
(A) k+1
(B) k
(C) k-1
(D) 資料不足,無法計算

參考答案

答案:C
難度:適中0.444444
統計:A(8),B(7),C(20),D(4),E(0)