基本信息
文件名称:国家二级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结点;②在中序遍历中,根结点
左边的是左子树集,右