陕西师范大学《数据结构》2018-2019学年期末试卷.docxVIP

学号：

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

陕西师范大学考试试卷

1

A、2m-1

B、2m

C、2m+1

D、4m

8.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该

试卷编号：

(A、B、C),共

大题

二叉树得到序列为（）。

A、BADC

B、BCDA

C、CDAB

D、CBDA

9.设带有头结点的单向循环链表的头指针变量为