【计算机二级考试模拟题】2021年全国计算机等级考试二级C++模拟试题(20).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年全国计算机等级考试二级C++模拟试题(20) 　　笔试部分 　　一、选择题 　　1.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树后序遍历为( ) 　　A.GEDHFBCA B.DGEBHFCA 　　C.ABCDEFGH D.ACBFEDHG 　　【参考答案】 B 　　2.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是( ) 　　A.e3,e1,e4,e2 B.e2,e4,e3,e1 C.e3,e4,e1,e2 D.任意顺序 　　【参考答案】 B 　　3.程序设计语言的基