問題詳情
20 在一個包含 20 個節點（Nodes）的二元樹（Binary tree）中，有 8 個葉節點（leaf node），則該二元樹中有多少個節點的分支度（node degree）為 2？
(A) 4
(B) 5
(C) 6
(D) 7
參考答案
答案：D
難度：困難0.271429
統計：A(69),B(51),C(71),D(95),E(0)
用户評論
【一一】評論
對任何一棵非空的二元樹，如果其葉片(終端節點)數為，分支度為2的節點數為，則。 維基百科https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E6%A0%91