柠檬试题库
search
首页 计算机 公务员 驾照 关于

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


  • A.3
  • B.6
  • C.8
  • D.12
热度🔥518
参考答案: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提问