一棵二叉树共有25个结点 其中5个是叶子结点 则度为1的结点数为( )。A.16B.10C.6 D.

计算机考试 已帮助: 时间:2024-11-19 03:22:08

一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
A.16
B.10
C.6
D.4
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:计算机类考试,计算机二级,MS Office高级应

标签:结点,一棵,正确答案

参考解答

用户头像

4j8***102

2024-11-19 03:22:08

正确答案:A
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。

上一篇 下列设备组中 完全属于计算机输出设备的一组是( )。A.喷墨打印机 显示器 键盘B.激光打印机 键盘

下一篇 若网络的各个节点通过中继器连接成一个闭合环路 则称这种拓扑结构称为( )。A.总线型拓扑B.星型拓扑

相似问题