一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。
- A.16
- B.10
- C.6
- D.4
热度🔥244
参考答案：A
解析：
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，即n0=5，故n2=4，总结点数为n0+n1+n2=5+n1+4=25，所以n1=16，本题答案为A。
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，即n0=5，故n2=4，总结点数为n0+n1+n2=5+n1+4=25，所以n1=16，本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下叙述中正确的是( )。
有以下程序：
#include
int fun (int x， int y )
{ if (x！＝y) return ( (x＋y) /2 )；
else return ( x )；
}
main()
{ int a＝4， b＝5， c＝6；
printf( "%d\n" ， fun(2*a,fun(b,c)));
}
若有定义语句
int b = 2;
则表达式 ( b<<2 ) / ( 3 || b )的值是
编写如下程序：Private Sub Form_Click() Print "Welcome！"End SubPrivate Sub Form_MouseDown(Button As Integer， Shift As Integer， X As Single， Y As Single) Print "欢迎！"End SubPrivate Sub Form_MouseUp(Button As Integer， Shift As Integer， X As Single， Y As Single) Print "热烈欢迎！"End Sub程序运行后，单击窗体，输出结果为( )。
小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是（ ）。
标签
