1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 计算机等级考试

2025年计算机一级WS（公共基础）知识考试题库资料及答案.pdfVIP

  • 5
  • 0
  • 约4.63万字
  • 约 96页
  • 2025-04-19 发布于山东
  • 举报

2025年计算机一级WS（公共基础）知识考试题库资料及答案.pdf

    2025年计算机一级WS（公共基础）知识考试题库及答案

    一、单选题

    1.某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出

    （同一层从左到右）的序列为（）。

    A、BCDEF

    B、CBAFED

    C、FEDCBA

    D、EFCBA

    答案：C

    解析：二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右

    子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后

    序遍历（访问根结点在访问左子树和访问右子树之后），并且在遍历左右子树时

    也遵循同样的规则。本题中，后序遍历序列与中序遍历序列均为ABCDEF，可确

    定该二叉树

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >