某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为（ ）。
- A.351
- B.不存在这样的二叉树
- C.350
- D.1
热度🔥1,198
参考答案：B
解析：
在二叉树中，只存在度为0、1、2的结点，度为1的结点为30，所以度为0和度为2的结点总数为700，而根据二叉树的性质，度为0的结点总是比度为2的结点多一个，所以不可能出现两者相加为700的情况，故不存在这样的二叉树。
在二叉树中，只存在度为0、1、2的结点，度为1的结点为30，所以度为0和度为2的结点总数为700，而根据二叉树的性质，度为0的结点总是比度为2的结点多一个，所以不可能出现两者相加为700的情况，故不存在这样的二叉树。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
有以下程序
#include
int fun()
{ static int x=1;
x*=2; return x;
}
main()
{ int i,s=1;
for(i=1;i<=2;i++) s=fun();
printf("%d\n",s);
}
程序运行后的输出结果是
用UML建立业务模型是理解企业业务的第一步，业务人员扮演业务中的角色及其交互方式，例如航空公司的售票员是业务员，电话售票员也是业务员，它们直接的关系是（）
下列叙述中错误的是（ ）。
设有表示学生选课的关系学生S、课程C和选课SC：S（学号，姓名，年龄，性别，籍贯），C（课程号，课程名，教师，办公室），SC（学号，课程号，成绩）。则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是（ ）。
标签
