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

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

1.已知某树采用双亲表示法的存储结构进行存储（设树结点的值为整数），请按要求完成如下任务：（14分）

（1）写出该树用双亲表示法时的存储结构定义。（3分）

（2）写出该树用孩子链表表示法时的存储结构定义。（3分）

（3）编写程序将存储在双亲表示法存储结构中的数据存储到孩子链表表示法所对应的存储结构中。（8分）

2.已知某无序整数序列存储在一个双向链表中，请按要求完成如下任务：（16分）

（1）写出双向链表的存储结构定义。（2分）

（2）写出二叉排序树的存储结构定义。（2分）

（3）编写程序将存储在双向链表中的数存储到二叉排序树中，要求转换过程中数存储的结点地址不变。（8分）

（4）对该二叉排序树进行中序遍历，并输出遍历结果。（4分）

真题解析

1.已知某树采用双亲表示法的存储结构进行存储（设树结点的值为整数），请按要求完成如下任务：（14分）

（1）写出该树用双亲表示法时的存储结构定义。（3分）