西南交通大学计算机专业考研真题答案详解1：2017年数据结构算法与程序设计

更多西南交通大学真题，参考：西南交通大学计算机考研——数据结构真题系列

一、考研题目

1.设某堆栈的存储结构定义如下，请按要求完成如下问题。（10分）

Typedef struct{

   int *base;//栈底指针

   int *top;//栈顶指针

   int stacksize;//堆栈大小

}SqStack;

(1)编写程序穿点一个大小为256K的堆栈。（4分）

（2）编写程序将堆栈中的元素按照栈底到栈顶从小到大的顺序排列。要求每次堆栈的操作必须符合堆栈的要求。（6分）

2.某二叉树采用二叉链表的存储结构，请编写程序实现二叉树中所有节点的左右子树互换。要求：（12分）

（1）写出二叉树二叉链表的存储结构定义。（2分）

（2）基于（1）中的存储结构，编写函数创建一个二叉树，实现二叉树结点信息的录入。（4分）

（3）编写函数实现二叉树中所有结点的左右子树互换。（6分