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

PAGE PAGE 1 【计算机二级考试模拟题】07年4月计算机等级二级VB考前密卷(3) (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