可学答题网 > 问答 > 数据结构与算法题库,初级程序员题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉


已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为()。 A. B. C. D.

  • AA
  • BB
  • CC
  • DD
参考答案
参考解析:

本题中,先序序列为ABDCE,因此A是树根节点,中序序列为BDAEC,因此BD是左子树上的节点,EC是右子树上的节点。接下来根据先序遍历序列,可 知B是左子树的根节点,C是右子树的根节点。在中序遍历序列BDAEC中,D在B之后,因此D是B的右孩子。同理,E是C的左孩子。

分类:数据结构与算法题库,初级程序员题库