【计算机二级考试模拟题】07年4月计算机等级考试二级VF模拟试题.docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】07年4月计算机等级考试二级VF模拟试题 ????（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?