某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。 - 柠檬试题库

首页计算机公务员驾照关于

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

A.3
B.4
C.6
D.7

热度🔥296

参考答案：D

解析：

【解析】根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include int f(int n) { int t = 0, a=5; if (n/2) {int a=6; t += a++; } else {int a=7; t += a++; } return t + a++; } main() { int s=0, i=0; for (; i<2;i++) s += f(i); printf("%d\n", s); } 程序运行后的输出结果是有以下程序 #include main() { int a; a = (int)(-1.53*3); printf("%d\n", a); } 程序的运行结果是

标签

二级C语言

本题

叶子

解析

根据