【计算机二级考试模拟题】07年4月计算机等级考试二级VF考前密卷(5).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】07年4月计算机等级考试二级VF考前密卷(5) （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）任意顺序（4）在设计程序时