某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（ ）。
- A.3
- B.4
- C.6
- D.7
热度🔥298
参考答案：D
解析：
解析：根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
解析：根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
可以修改表结构的设计视图是
有以下程序
#include
main()
{
struct STU { char name[9]; char sex; double score[2]; };
struct STU a={"Zhao", 'm', 85.0, 90.0}, b={"Qian", 'f', 95.0, 92.0};
b=a;
printf("%s,%c,%2.0f,%2.0f\n", b.name, b.sex, b.score[0], b.score[1]);
}
程序的运行结果是
对下列二叉树 进行前序遍历的结果为
在指令LDR R3，[R4，#4]！执行后，R4中的值为（ ）。
标签
