某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
热度🔥535
参考答案：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年计算机等级考试题库
推荐
数据库管理员是数据库的主要维护者，设有如下针对数据库的工作：
Ⅰ．数据库的转储和恢复
Ⅱ．数据库的安全性、完整性控制
Ⅲ．数据库性能的监控分析和改进
Ⅳ．数据库的重组和重构
以上工作属于数据库管理员职责的是（）
ARM处理器如果R1＝0x98001200,已知在小端模式下，内存0x98001204中存放数据0x35, 0x98001205中存放数据0x36, 0x98001206中存放数据0x37, 0x98001207中存放数据0x38, 在指令LDR R0，[R1，#4]执行后，R0中的值为（ ）。
关于Blowfish算法的描述中，正确的是
在PowerPoint中，幻灯片浏览视图主要用于（ ）。
