已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI,则该二叉树的高度为(58)。
已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为(58)。
A．2
B．3
C．4
D．5
正确答案：C解析：本题考查二叉树的遍历运算。根据二叉树的定义，非空二叉树由根结点、根的左子树和根的右子树三部分组成。二叉树的先序遍历定义为：先访问根结点，然后先序遍历根的左子树，最后先序遍历根的右子树。二叉树的中序遍历定义为：中序遍历根的左子树，访问根结点，最后中序遍历根的右子树。由此，根据二叉树的先序遍历序列和中序遍历序列构造二叉树时，首先根据先序序列找到根结点，然后由中序序列分别得到左、右子树的中序序列和先序序列，如此反复进行分解，即可得到原二叉树。因该二叉树的先序序列中A是第一个结点，因此确定A是整棵二叉树的
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。