【计算机二级考试模拟题】2021年9月计算机等级考试二级C模拟试题(11).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年9月计算机等级考试二级C模拟试题(11) 2021年4月计算机等级考试二级C语言试题 2021年9月计算机等级考试二级考前一月复习专题 一 、选择题（1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A）GEDHFBCAB）DGEBHFCAC）ABCDEFGHD）ACBFEDHG 正确答案:? B （2）树是结点的集合，它的根结点数目是A）有且只有1B）1或多于1C）0或1D）至少2 正确答案:? A  （3）如果进栈序列为e1,e2,e3,e4，则可能的出栈序