作业帮 > 数学 > 作业

数据结构问题在一颗度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度数为0结点个数为多少?不定项:A、7 B

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 10:28:37
数据结构问题
在一颗度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度数为0结点个数为多少?
不定项:
A、7 B、6 C 、5 D、4
选B 6个
再问: 怎么算啊??谢谢!
再答: 除了 根结点的度 生成的叶子等于是它的度 之外 其他的: 1个度为3的结点 可以生成2个叶子结点(也就是度为0的结点) 1个度为2的结点 可以生成1个叶子结点 1个度为1的结点 叶子结点个数不会改变 所以度为0的结点个数就等于 1 + 2*2 + 1*1 你也可以画个图 看一看到底有几个度为0的结点