单选题
已知某二叉树的中序列为CBDAEFI、先序列为ABCDEFI,则该二叉树的高度为______。
A.2 B.3 C.4 D.5
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 题目中已经给出了中序序列CBDAEFI和先序序列ABCDEFI,要想求二叉树的高度,最直观的方法就是构造一棵二叉树,如下图所示。
提交答案
关闭