主题:一道数叶子节点的题 帮忙解答呀。实在想不出来
youlingsxcn
[专家分:290] 发布于 2006-05-29 20:00:00
设T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.问T中有多少个叶子节点
我画图 画不对呀 实在想不通度为4的结点个数怎么是1,,。
谢过各位大虾 了
回复列表 (共2个回复)
沙发
boxertony [专家分:23030] 发布于 2006-05-29 21:01:00
可以这样想:(设n表示叶子结点总数,初始为0)
1。首先看度为4的结点(1个),如果没有其他分支结点的话,显然有4个叶子结点(此时n=4)
2。再看度为3的结点(1个),显然要占去一个叶子结点,但同时增加3个叶子结点(此时n=n+3-1=4+3-1=6)
3。再看度为2的结点(2个),占去2个叶子结点,同时增加2*2个叶子结点(n=n+2*2-2=6+4-2=8)
4。最后看度为1的结点(4个),占去4个叶子结点,同时增加4*1个叶子结点
所以,最后叶子结点个数为8个。
板凳
youlingsxcn [专家分:290] 发布于 2006-05-30 14:20:00
厉害 厉害。。让人一下就想的很明白了
都说画图就能画明白
这比画图还明白
不愧是大虾。。
呵呵 谢谢谢谢。。
别的地方
我来回复