問題詳情
6.If the longest path in a binary tree contained exactly four nodes, what is the minimum number ofnodes that could be in the entire tree?
(A) 4
(B) 5
(C)7
(D)8
(E) 15
參考答案
答案：A
難度：計算中-1
書單：沒有書單，新增
用户評論
【用戶】Jane Yen
【年級】大三下
【評論內容】如果二元樹中最長的路徑恰好包含四個節點，則整個樹中的最小節點數是4。最小節點數是最長路徑的節點數加1，因此是4。
【用戶】Jane Yen
【年級】大三下
【評論內容】如果二元樹中最長的路徑恰好包含四個節點，則整個樹中的最小節點數是4。最小節點數是最長路徑的節點數加1，因此是4。