推 mqazz1:不好意思 請問一下 為什麼樹節點個數 = 分支度+1 ? 06/28 23:01
→ chen1025:筆誤，應是總分支個數 06/28 23:20
通用於所有的問題，
若一個樹的分支度為K的節點個數，記做Nk
則樹的總節點個數從兩個面向來看，
樹節點個數=n0+n1+n2+......+nk
樹節點個數=分支度+1=n1+2n2+3n3+.....+knk+1
兩個等式相等，就可以找出關係了
※ 引述《mqazz1 (無法顯示)》之銘言：
: n0 => tree的leaf
: n2 => degree為2的node
: 請問要如何證明
: n0 = n2 + 1
: thx!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 112.104.218.90