基本信息
文件名称:考研套卷答案:数据结构与计算机组成原理.pdf
文件大小:300.65 KB
总页数:3 页
更新时间:2026-01-16
总字数:约2.37千字
文档摘要

34.【】B

35.【】A

36.【】B

37.【】C

38.【】D

39.【】D

40.【】C

二、综合应用题(第41~47题,共70分)

41.【】入栈过程相当于树的前序遍历,出栈过程相当于树的中序遍历。入栈顺序是固定的,当

其与不同的出栈过程结合时,产生了不同的先、中序遍历的组合。由二叉树的遍历性质可知,一种组

合可以确定一棵二叉树,因此,他们是一一对应的。

42.【