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

此“教育”领域文档为创作者个人分享资料，不作为权威性指导和指引，仅供参考

1、本文档共96页，其中可免费阅读29页，需付费25金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

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

一、单选题

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

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

A、BCDEF

B、CBAFED

C、FEDCBA

D、EFCBA

答案：C

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

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

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

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

定该二叉树

人力资源管理师持证人

专业可靠的内容提供者！

咨询Ta 进入空间

领域认证该用户于2023年09月19日上传了人力资源管理师

更多 >