一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
- A.16
- B.10
- C.6
- D.4
热度🔥255
参考答案：A
解析：
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
用8位二进制数能表示的最大的无符号整数等于十进制整数（）。
有以下程序
#include
int fun1( double a )
{
return (int)(a*=a);
}
int fun2(double x, double y)
{
double a=0,b=0;
a=fun1( x );
b=fun1( y );
return (int)(a+b);
}
main()
{
double w;
w=fun2(1.1,2.0);
printf("%4.2f", w);
}
程序执行后输出结果是
下列链表中，其逻辑结构属于非线性结构的是
不属于软件项目成本的是
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的（ ）。
