【计算机二级考试模拟题】计算机等级考试二级C语言模拟试题(2).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】计算机等级考试二级C语言模拟试题(2) 一、选择题（每题2分，共计70分）? 1.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为? A）GEDHFBCA? B）DGEBHFCA? C）ABCDEFGH? D）ACBFEDHG? 2.树是结点的集合，它的根结点数目是? A）有且只有1? B）1或多于1? C）0或1? D）至少2? 3.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是? A）e3,e1,e4,e2? B）e2,e4,e3,e1? C）e3,e4,e1