【计算机二级考试模拟题】等级考试二级JAVA考前密卷(1).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】等级考试二级JAVA考前密卷(1) 一、选择题 （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,e2?? D）任