某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
- A.3
- B.4
- C.6
- D.7
热度🔥495
参考答案：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()
{ int a=0, b=0;
/* 给a赋值 a=10;
b=20; 给b赋值 */
printf("a+b=%d\n",a+b); /* 输出计算结果 */
}
程序运行后的输出结果是
有以下程序
#include
main()
{ int a[5]={2,4,6,8,10}, *p,**k;
p = a; k = &p;
printf("%d ", *( p++ ) );
printf("%d\n", **k );
}
程序运行后的输出结果是
单元测试主要涉及的文档是（ ）。
老王正在Excel中计算员工本年度的年终奖金，他希望与存放在不同工作簿中的前三年奖金发放情况进行比较，最优的操作方法是（ ）。
