Re: [理工] [資結] tree的n0 = n2 + 1的證明
通用於所有的問題，
若一個樹的分支度為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
推
06/28 23:01, , 1F
06/28 23:01, 1F
→
06/28 23:20, , 2F
06/28 23:20, 2F