单选题
在二叉树中某一结点的深度为3,高度为4,该树的高度至少为______。
A.5
B.6
C.7
D.8
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 该结点处于第3层,从叶结点向上处于第4层。由根结点开始从上至下到该结点所在的层一共3层,而从该结点所在层开始,不包括该结点所在层到某一叶子结点一共3层,因此,至少有6层。
提交答案
关闭