问题
单项选择题
已知某二叉树的中序列为CBDAEFI、先序列为ABCDEFI,则该二叉树的高度为()。
A.2
B.3
C.4
D.5
答案
参考答案:C
解析:
题目中已经给出了中序序列CBDAEFI和先序序列ABCDEFI,要想求二叉树的高度,最直观的方法就是构造一棵二叉树,如下图所示。
显然,该二叉树的高度为4。
已知某二叉树的中序列为CBDAEFI、先序列为ABCDEFI,则该二叉树的高度为()。
A.2
B.3
C.4
D.5
参考答案:C
解析:
题目中已经给出了中序序列CBDAEFI和先序序列ABCDEFI,要想求二叉树的高度,最直观的方法就是构造一棵二叉树,如下图所示。
显然,该二叉树的高度为4。