第1题: [单项选择]已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 A. acbed B. decab C. deabc D. cedba 参考答案:D 答案解析:[解析] 依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图
第25题: [单项选择]●以下关于操作系统进程队列及队列管理的叙述中,不正确的是()。 A. 进程队列实际上就是通过PCB 队列指针将若干个进程控制块组成一张链表 B. 操作系统的进程队列分为三类:运行队列、就绪队列和等待队列 C. 队列管理的操作只有入列、出列两种 D. 队列的入列,是将一个PCB 链入队列的队尾、队首,或插在中间 参考答案:C