【计算机二级考试模拟题】07年计算机等级考试二级C++笔试模拟试题(4).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】07年计算机等级考试二级C++笔试模拟试题(4) （1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG（2）树是结点的集合，它的根结点数目是A．有且只有1B．1或多于1C．0或1D．至少2（3）如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是A．e3,e1,e4,e2B．e2,e4,e3,e1C．e3,e4,e1,e2D．任意顺序（4）在设计程序时，应采纳的原则之一是A．不限制goto语句的使