2. 从业资格
  3. 已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为（

已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为（

考试题库2022-08-02  41
问题 已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为（  ）。
选项
答案 A
解析 本题考查数据结构基础知识。
    对非空的二叉树进行先序遍历的过程是：先访问根结点，然后先序遍历左子树，最后先序遍历右子树。题中四个二叉树的先序遍历序列分别为ABCD、ABCD、ABCD、ACBD。
    对非空的二叉树进行后序遍历的过程是：先后序遍历左子树，接着后序遍历右子树，最后再访问根结点。题中四个二叉树的后序遍历序列分别为CDBA、BDCA、DCBA、DBCA。
转载请注明原文地址:https://tihaiku.com/congyezige/2427307.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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