问题 单项选择题

已知某二叉树的中序列为CBDAEFI、先序列为ABCDEFI,则该二叉树的高度为()。

A.2

B.3

C.4

D.5

答案

参考答案:C

解析:

题目中已经给出了中序序列CBDAEFI和先序序列ABCDEFI,要想求二叉树的高度,最直观的方法就是构造一棵二叉树,如下图所示。

显然,该二叉树的高度为4。

单项选择题
单项选择题