2. 从业资格
  3. 若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为（　

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为（　

题库2022-08-02  69
问题 若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为（　　）。A.B.C.D.
选项
答案 D
解析 先序遍历：先遍历根节点，然后以先序遍历的方式遍历左子树，最后以先序遍历的方式遍历右子树。
中序遍历：先以中序遍历的方式遍历左子树，然后遍历根节点，最后以中序遍历的方式遍历右子树。
选项A：先序遍历的结果为：ABDEC；中序遍历的结果为：DBEAC
选项B：先序遍历的结果为：ABCDE；中序遍历的结果为：BADCE
选项C：先序遍历的结果为：ABDCE；中序遍历的结果为：BDAEC
选项D：先序遍历的结果为：ABDCE；中序遍历的结果为：BDACE
转载请注明原文地址:https://tihaiku.com/congyezige/2418124.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

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