历年数据结构应用题汇总.docVIP

PAGE PAGE 1 三、应用题(本大题共5小题，每小题6分，共30分) 201710  201704 29．设A、B、C、D、E五个元素依次进栈(进栈后可立即出栈)，问能否得到下列序列： (1)A，B，C，D，E； (2)A，C，E，B，D 若能得到，刚给出该序列的操作过程(用push(A)表示A进栈，pop(A)表示A出栈)；若不能，则说明理由。 30．已知一棵二叉树的先序遍历结果为ABDCEF，中序遍历结果为DBAECF，试画出这棵二叉树，并写出这棵二叉树的后序遍历序列。 33．将一组键值{83，69，41，22，15，33，8，76)应用二路归并排序算法从小刭