【计算机二级考试模拟题】全国计算机等级考试二级C语言考前密卷(2).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】全国计算机等级考试二级C语言考前密卷(2) 　　一、选择题 　　(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,