深度为7的二叉树共有127个结点，则下列说法中错误的是（ ）。
- A.该二叉树有64个叶子结点
- B.该二叉树是完全二叉树
- C.该二叉树是满二叉树
- D.该二叉树有一个度为1的结点
热度🔥1,147
参考答案：D
解析：
根据二叉树的性质，深度为m的二叉树最多有2m-1个结点，由题意可知，该二叉树的结点数27-1=127已达到最大值，所以该树是满二叉树，满二叉树没有度为1的结点，有64个叶子结点，故本题答案为D。
根据二叉树的性质，深度为m的二叉树最多有2m-1个结点，由题意可知，该二叉树的结点数27-1=127已达到最大值，所以该树是满二叉树，满二叉树没有度为1的结点，有64个叶子结点，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{ int y=10;
while(y--);
printf("y=%d\n",y);
}
程序执行后的输出结果是
若有以下程序
#include
main()
{ int a=6, b=0, c=0;
for ( ;a&&(b==0); )
{ b += a; a -= c++; }
printf("%d,%d,%d\n", a,b,c);
}
则程序的输出结果是
以下叙述中正确的是
设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL命令是( )。
在数据库中创建表的CREATE TABLE命令中定义主索引、实现实体完整性规则的短语是( )。
标签
