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

[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题64 PAGE1 / NUMPAGES1 [计算机等级考试(国家)试题库]二级公共基础知识分类模拟题64 单项选择题问题:1. 有二叉树如图所示，则前序序列为______。 A.ABDEGCFHB.DBGEAFHCC.DGEBHFCAD.ABCDEFGH答案:A[解析] 在前序遍历或后序遍历序列中找到根结点，再在中序遍历序列中找到左右分支结点。对左右分支不是一个结点的，对左右分支做同样的分析过程，一层一层进行。最终画出二叉树后，再求题目要求的遍历序列。这类题需要画图进行分析，详细分析方法可参考《玩转Office轻