2. 计算机
  3. 若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_______。

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

admin2021-03-19  37
问题 若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_______。
选项 A、 
B、 
C、 
D、 
答案D
解析 本题考查数据结构基础知识。
根据先序遍历序列可确定树(及子树)的根结点，根据中序遍历序列可分割左、右子树上的结点，据此可逐步确定每个结点的位置。
也可以对每个二叉树进行先序遍历和中序遍历运算，根据所得序列确定正确选项。
选项A所示二叉树的先序遍历序列为ABDEC，中序遍历序列为DBEAC。
选项B所示二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE。
选项C所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDAEC。
选项D所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDACE。
转载请注明原文地址:https://kaotiyun.com/show/sUPZ777K
本试题收录于： 软件评测师上午基础知识考试题库软考中级分类
0

软件评测师上午基础知识考试

软考中级

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