一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（ ）。
- A.219
- B.229
- C.230
- D.231
热度🔥349
参考答案：B
解析：
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，即n0=80，故n2=79，总结点数为n0+n1+n2=80+70+79=229，所以本题答案为B。
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，即n0=80，故n2=79，总结点数为n0+n1+n2=80+70+79=229，所以本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
能保存网页地址的文件夹是（）。
有以下程序
#include
void fun ( int *s )
{
static int j=0;
do s[j] += s[ j+1]; while(++j<2);
}
main()
{
int i, a[10]={1,2,3,4,5};
for( i=1; i<3; i++ ) fun( a );
for( i=1; i<5; i++ ) printf("%d",a[i]);
printf("\n");
}
程序运行后的输出结果是
学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G为成绩，检索课号为2且成绩及格的学生学号的表达式为（ ）。
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（ ）。
标签
