某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
- A.3
- B.4
- C.6
- D.7
热度🔥290
参考答案：D
解析：
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在"教师"表中，若查找"职工编号"是"T00001"或"T00002"的记录，应在查询设计视图的"条件"行中输入
有以下程序
#include
void f(int *p,int *q);
main()
{
int m=1,n=2,*r=&m;
f(r, &n);
printf("%d,%d",m,n);
}
void f(int *p,int *q)
{
p=p+1;
*q=*q+1;
}
程序运行后的输出结果是
在Visual FoxPro中，要运行菜单文件menu1.mpr，可以使用命令( )。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是（ ）。
