[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题89.docxVIP

[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题89 PAGE1 / NUMPAGES1 [计算机等级考试(国家)试题库]二级公共基础知识分类模拟题89 单项选择题问题:1. 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为______。A.ABCDEFB.CBAFEDC.DEFCBAD.FEDCBA答案:D[解析] 在前序遍历或后序遍历序列中找到根结点，再在中序遍历序列中找到左右分支结点。对左右分支不是一个结点的，对左右分支做同样的分析过程，一层一层进行。最终画出二叉树后，再求题目要求的遍历序列。这类题需要画图进行分