[理工] [資結]-Tree的基本題

看板Grad-ProbAsk作者fairwarning (一輪明月與藍夜!!)時間16年前 (2009/12/07 09:21)推噓2(2推 0噓 2→)

留言4則, 4人參與討論串1/1

【題目】有一種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

推

polomoss

12/07 10:06, , 1^F

12/07 10:06, 1^F

→

jackalwei

12/07 10:07, , 2^F

12/07 10:07, 2^F

推

abien

12/07 10:39, , 3^F

12/07 10:39, 3^F