作者fairwarning (一輪明月與藍夜!!)
看板Grad-ProbAsk
標題[理工] [資結]-Tree的基本題
時間Mon Dec 7 09:21:32 2009
【題目】
有一種Quard Tree，Tree degree=4，且non-Leaf必定有4個children，
若n0為leaf個數，求node總數？
【解答】
n=n0+n4=B+1
=(4*n4)+1
∴n=(4*n0 -1)/3
以上是從朋友的手稿筆記抄出來的，
請問..為何n=n0+n4，
而沒有去算n1，n2，n3呢？
請問..是因為…Quard這個原因嗎?還是..其他..？
程度不好..還煩請大家幫忙解答…
謝謝大家熱心的幫忙..謝謝…
--
吉他演奏曲
http://blog.xuite.net/iloveguitar/music?st=c&re=list&p=1&w=641095
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.117.120.229
1F：推 polomoss:題目假設它只有degree=0,4兩種，所以n=n0+n4 12/07 10:06
2F：→ jackalwei:他不是寫non-Leaf必定有四個children嗎!?... 12/07 10:07
3F：推 abien:non-Leaf必定有4個children 12/07 10:39
4F：→ fairwarning:謝謝大家喔...我在研究看看..謝謝喔 12/07 11:34