回 帖 发 新 帖 刷新版面

主题:一道数叶子节点的题  帮忙解答呀。实在想不出来

设T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.问T中有多少个叶子节点


我画图 画不对呀  实在想不通度为4的结点个数怎么是1,,。

谢过各位大虾 了

回复列表 (共2个回复)

沙发

可以这样想:(设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个。

板凳

厉害 厉害。。让人一下就想的很明白了
都说画图就能画明白 

这比画图还明白

不愧是大虾。。
呵呵  谢谢谢谢。。

别的地方

我来回复

您尚未登录,请登录后再回复。点此登录或注册