作者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