csp-j数据结构复习试题附答案.doc

第PAGEPage1页/共NUMPAGESPages1页

csp-j数据结构复习试题附答案

1.已知包含7个节点的二叉树的中序遍历序列为2,4,6,7,1,3,5，后序遍历序列为

4,7,6,2,5,3,1，则其前序遍历序列为（）。

A、1,2,3,6,4,5,7

B、1,2,6,4,7,3,5

C、1,4,5,2,3,6,7

D、2,3,1,7,4,5,6

【正确答案】：B

解析：

根据中序遍历和后序遍历可还原出二叉树如图3.，该二叉树的前序遍历序列

为1,2,6,4,7,3,5。

2.【2020年第7题】链表不具有的特点是（）。

A、可随机访问任一元素

B、