2. 公务员类
  3. 已知某二叉树中序遍历序列是 BDAEC，先序遍历序列是 ABDCE，则该二叉树为

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

免费题库2022-08-02  39
问题 已知某二叉树中序遍历序列是 BDAEC，先序遍历序列是 ABDCE，则该二叉树为（ ）。
选项
答案 C
解析 先序序列为 ABDCE，因此 A 是树根结点，中序序列为 BDAEC，因此 BD 是左子树上的结点，EC 是右子树上的结点。根据先序遍历序列，可知 B 是左子树的根结点，C 是右子树的根结点。在中序遍历序列 BDAEC 中，D在 B 之后，因此D 是 B 的右孩子。同理，在中序遍历序列 BDAEC 中，E 在 C 之前，因此 E 是 C 的左孩子。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556348.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)