某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
- A.3
- B.4
- C.6
- D.7
热度🔥249
参考答案：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()
{
char a[5][10] = {"one", "two", "three", "four", "five" };
int i, j;
char t;
for ( i=0; ia [j][0] )
{
t=a[i][0];
a[i][0]=a[j][0];
a[j][0]=t;
}
puts(a[1]);
}
程序运行后的输出结果是
设有如下所示的某商场购物记录集合，每个购物篮中包含若干商品
现在要基于该数据集进行关联规则挖掘。如果设置最小支持度为60%，最小置信度为80%，则如下关联规则中，符合条件的是（）
