LMAO的博客

PTA 二叉树、二叉搜索树、哈夫曼树与哈夫曼编码、最小堆实验

PTA 二叉树的遍历（实验）

输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1 表示序列的结尾（−1 不属于这个序列）。在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；已知两个非降序链表序列 S1 与 S2，设计函数构造出 S1 与 S2 的交集新链表 S3。

设某银行有 A、B 两个业务窗口，且处理业务的速度不一样，其中 A 窗口处理速度是 B 窗口的 2 倍 —— 即当 A 窗口每处理完 2 个顾客时，B 窗口处理完 1 个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完 2 个顾客时，A 窗口顾客优先输出。输入为一行正整数，其中第 1 个数字 N (≤1000) 为顾客总数，后面跟着 N 位顾客的编号。编号为奇数的顾客需要到 A 窗口办理业务，为偶数的顾客则去 B 窗口。

实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现已知顺序表 L 递增有序，将 X 插入到线性表的适当位置上，保证线性表有序。

PTA 简单计算器 (实验)