(1) 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A) GEDHFBCA     
B) DGEBHFCA
C) ABCDEFGH     
D) ACBFEDHG 
[color=FF0000]二叉树是什么东东?怎么做这方面的题目啊?[/color]


(3) 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是
A) e3,e1,e4,e2      
B) e2,e4,e3,e1  
C) e3,e4,e1,e2      
D) 任意顺序
这是怎么回事啊?清高手来解释一下吧[em43]


(19) 下列各种形式的循环中，输出"*"的个数最少的循环是
A) a=5 : b=8
  Do 
  Print "*"
  a=a+1 
  Loop While a<b 

B) a=5 : b=8
  Do 
  Print "*"
  a=a+1
  Loop Until a<b 

C) a=5 : b=8
  Do Until a-b
  Print "*"
  b=b+1
  Loop 

D) a=5: b=8
  Do Until a > b
  Print "*"
  a=a + 1
  Loop 
正确答案:  C 
请问a b c d运行后各自产生几个"*"?