一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。 - 柠檬试题库

首页计算机公务员驾照关于

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

A.16
B.10
C.6
D.4

热度🔥304

参考答案：A

解析：

【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（　　）。有以下程序 #include double f (double x); main() { double a=0; int i; for ( i=0; i<30; i+=10 ) a += f( (double)i ); printf ("%3.0f\n", a); } double f (double x) { return x*x+1; } 程序运行后的输出结果是以下选项中关于程序模块化的叙述错误的是在IIS6.0中用虚拟服务器构建多个网站时，错误的方法是（）下列叙述中正确的是（）。

标签

二级VF程序设计

叶子

16

25

10