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

[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题88 PAGE1 / NUMPAGES1 [计算机等级考试(国家)试题库]二级公共基础知识分类模拟题88 单项选择题问题:1. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为______。A.BCDGFEAB.DCBEFGAC.DCBGFEAD.EFGDCBA答案:C[解析] 前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。由题，根结点为A，DBC为左子树，EFG为