一、选择题

(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,e4,e1,e2

D)任意顺序

(4)在设计程序时，应采纳的原则之一是

A)不限制goto语句的使用

B)减少或取消注解行

C)程序越短越好

D)程序结构应有助于读者理解

(5)程序设计语言的基本成分是数据成分、运算成分、控制成分和

A)对象成分

B)变量成分

C)语句成分

D)传输成分