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