20 在一個包含 20 個節點（Nodes）的二元樹（Binary tree）中，有 8 個葉節點（leaf node），則該二元樹中有多少個節點的分支度（node degree）為 2？(A) 4

問題詳情

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

1+2+4=7

【一一】評論

對任何一棵非空的二元樹，如果其葉片(終端節點)數為，分支度為2的節點數為，則。維基百科https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E6%A0%91

1+2+4=7