[問題] 關於二元樹的問題

[tsui1206 (小白喵)]

想請問一下關於二元樹的問題~
一個二元樹有100個節點，其中分支度為一的節點有41個，請問分支度為二的節點有幾個？

我的邏輯是這樣的：
分支度為一代表下方還有1個節點，100-41-41=18
所以上面應該是有18個分支度為二的節點~
可是這個選擇題的答案都沒有這個選項= =
應該怎樣思考才是對的呢？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.127.23.76
推 paradisein:100個節點=>99個邊 1*41+2*X=99  X=29
→ squirrel1085:樓上漂亮,原po的想法第一行就錯了,分支度為一的節點
→ squirrel1085:下方的節點分支度可能為0,1,2(也就是根本不確定)
→ alex12582001:簡單說就是你把可能有分支2的node扣掉了0.0..
→ tsui1206:多謝QQ