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

数据结构问题
在一颗度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度数为0结点个数为多少?
不定项:
A、7 B、6 C 、5 D、4
大货车 1年前 已收到1个回答 举报

29727 幼苗

共回答了19个问题采纳率:89.5% 举报

选B 6个

1年前 追问

6

大货车 举报

怎么算啊??谢谢!

举报 29727

除了 根结点的度 生成的叶子等于是它的度 之外 其他的: 1个度为3的结点 可以生成2个叶子结点(也就是度为0的结点) 1个度为2的结点 可以生成1个叶子结点 1个度为1的结点 叶子结点个数不会改变 所以度为0的结点个数就等于 1 + 2*2 + 1*1 你也可以画个图 看一看到底有几个度为0的结点
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 2.968 s. - webmaster@yulucn.com