单选题 在一棵满二叉树中,某结点的深度为4,高度为4,则可推知该满二叉树的高度为______。
  • A.4
  • B.5
  • C.6
  • D.7
【正确答案】 D
【答案解析】[解析] 对于二叉树中的某个结点,其深度是从根算起的,而高度是从叶结点算起的。一个叶结点的高度为1,其他任意一个结点的高度等于其左、右子树高度中的大值再加1。此结点从上向下算是第4层,从下向上算也是第4层,由此可知高度为7。