2022年上半年软件设计师已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为 （ ） 。

信管网考友

同学们来讨论一下这个题

信管网考友

已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为 （ ） 。

A、2

B、3

C、4

D、5

信管网考友

D

信管网考友

C

信管网考友

C

信管网考友

这么简单还有人算错

信管网考友

信管网参考答案: C (仅供参考,欢迎评论交流)

信管网解析:

本题知识点:数据结构

解析:根据二叉树的定义，非空二叉树由根结点、根的左子树和根的右子树三部分组成。二叉树的先序遍历定义为：先访问根结点，然后先序遍历根的左子树，最后先序遍历根的右子树。二叉树的中序遍历定义为：中序遍历根的左子树，访问根结点，最后中序遍历根的右子树。二叉树的后序遍历定义：先历左子树,遍历右子树,访问根结点。层次遍历根据二叉树遍历的定义还原该二叉树。

信管网考友

刚学，继续努力了