【计算机二级考试模拟题】年全国计算机等级考试二级VB模拟试题(7).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】年全国计算机等级考试二级VB模拟试题(7) 　　笔试部分 　　一、选择题 　　1.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，该二叉树后序遍历为( ) 　　A)GEDHFBCA B)DGEBHFCA 　　C)ABCDEFGH D)ACBFEDHG 　　【参考答案】 B 　　2.树是结点的集合，它的根结点数目是 　　A)有且只有1 B)1或多于1 C)0或1 D)至少2 　　【参考答案】 A 　　3.如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是 　　A)e3,e1,e4,e2 B)e2,e