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