基本信息
文件名称:国家二级C语言(数据结构与运算)机试模拟试卷1.pdf
文件大小:29.15 MB
总页数:56 页
更新时间:2025-10-25
总字数:约5.4万字
文档摘要

家二级C语言数(据结构与运算)机

试模拟试卷第1套

一、选择题本(题共27题,每题1.0分,共27分。)

1、二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序

列为

A、EDABC

B、CBEDA

C、CBADE

D、EDCBA

标准答案:A

知识点解析:后序遍历次序是“左右根”,中序遍历次序是“左根右”。由定义可

知:①后序遍历中最后一个就是树根结点,即E结点;②在中序遍历中,根结点

左边的是左子树集,右