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

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

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

程序员上午基础知识考试

软考初级

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