设为首页收藏本站

开启辅助访问

Free考研资料»首页 › 考研 › 计算机考研 › 请教个数据结构题

发新帖

上一主题

下一主题

请教个数据结构题

电梯直达

跳转到指定楼层

楼主

warword0 发表于 07-11-26 22:31:08 | 只看该作者回帖奖励

回帖奖励

|倒序浏览 |阅读模式

有一个非空树，其度为4，已知度为i 的结点数有i 个，其中 1<=i<5,试问其叶结点个数是多少？这道题我怎么觉得有无穷多种情况呢？大家能告诉我怎么算吗？谢谢

收藏0 点赞!0 反对!0

回复

沙发

spritefei 发表于 07-11-26 22:37:31 | 只看该作者

可以考虑下用 n0 n1 n2。。表示

回复支持反对

板凳

woshikb 发表于 07-11-28 16:23:07 | 只看该作者

N0=0,N1=1,N2=2,Ni=Ni-1+Ni-2+1

回复支持反对

发新帖

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-11-19 07:35 , Processed in 0.100099 second(s), 12 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表