某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
热度🔥484
参考答案：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年计算机等级考试题库
推荐
设有窗体的Form_MouseMove事件过程如下：Private Sub Form_MouseMove(Button As Integer， Shift As Integer， X As Single， Y As Single) If(Button And 3)＝3 Then Print "检查按键" End IfEnd Sub关于上述过程，以下叙述中正确的是( )。
数据库中的的事务并发操作可能会引起死锁，引起死锁的原因是不同事务对数据项的资源占有，导致其他事务不能得到资源，而引起的相互等待导致死锁。假设某数据库系统中存在一个等待事务集{T1，T2，T3，T4，T5}，其中T1正在等待被T2锁住的数据项A2，T2正在等待被T4锁住的数据项A4，T3正在等待被T4锁住的数据项A4，T5正在等待被T1锁住的数据项A。则关于系统状态正确的是（）
