综合刷题第一天

1.线性表若采用链式存储结构时，要求内存中可用存储单元的地址？（连续不连续都可以） 解析：链式存储结构和顺序存储结构相比较，最大的优点是，地址不连续，操作灵活 但是一般Malloc和new是不连续的。 2.某二叉树的前序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输出（同一层从左到右）的序列为（ABCDEF ） 解析：前序和中序相同，二叉树没有左子树。 二叉树遍历可以分为 3 种：前

>>阅读原文<<