某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
热度🔥531
参考答案：D
解析：
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序：
#include
int f(int x)；
main()
{ int n＝1，m；
m＝f(f(f(n)))； printf("%d\n"，m)；
}
int f(int x)
{ return x*2； }
程序运行后的输出结果是( )。
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：Private Sub Text1_KeyUp(KeyCode As Integer，Shift As Integer) Print Text1.Text；End Sub运行程序，并在文本框中输入“123”，则在窗体上的输出结果为( )。
Pentium CPU被复位而恢复正常工作，是指
刘秘书利用Word 2010对一份报告默认的字体、段落、样式等格式进行了设置，她希望这组格式可以作为标准轻松应用到其他类似的文档中，最优的操作方法是（ ）。
