问题 单项选择题

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为

A.DBFEAC

B.DFEBCA

C.BDFECA

D.BDEFAC

答案

参考答案:B

解析: 根据前序遍历根-左-右,中序遍历左-根-右,后序遍历左-右-根的原则,可得出上述结论。

完形填空
完形填空。

     Scott and his companions were terribly disappointed. When they got to the South Pole, they found the
Norwegians (挪威人)had   1   them in the race to be the first ever to reach it. After   2   the British flag at
the Pole, they took a photograph of themselves   3   they started the 950-mile journey back.
     The journey was unexpectedly   4   and the joy and excitement about the Pole had gone out of them. The
sun hardly   5  . The snow storms always made it impossible to sight the stones they had   6   to mark their
way home. To make things   7  . Evans, whom they had all thought of   8   the strongest of the five, fell badly
into a deep hole in the ice. Having   9   along for several days, he suddenly fell down and died.
     The four who were  10  pushed on at the best speed they could  11 . Captain Oates had been suffering for
some time from his  12  fact; at night his feet swelled (肿胀) so large that he could  13  put his boots on the
next morning, and he walked bravely although he was in great  14 . He knew his slowness was making it less
likely that 
 15  could save themselves. He asked them to leave him behind in his sleeping-bag, but they refused, and helped
him  16  a few more miles, until it was time to put up the  17  for another night.
     The following morning,  18  the other three were still in their sleeping-bags, he said."I am just going outside
and may be  19  some time." He was never seen again. He had walked out  20  into the snow storm, hoping that
his death would help his companions.

( )1. A. hit      
( )2. A. growing  
( )3. A. after    
( )4. A. safe      
( )5. A. rose      
( )6. A. taken up  
( )7. A. easier    
( )8. A. to       
( )9. A.battled    
( )10. A. left    
( )11. A. manage  
( )12. A. ached    
( )13. A. hardly  
( )14. A. pain    
( )15. A. all others
( )16. A. away    
( )17. A. bed      
( )18. A. while    
( )19. A. missed  
( )20. A. patiently 
B. fought      
B. putting    
B. until      
B. fast        
B. set        
B. cut up      
B. better      
B. upon        
B. struggled  
B. lost        
B. try                
B. frozen      
B. never      
B. fear      
B. some others 
B. with        
B. tent        
B. since      
B. separated  
B. lonely    
C. won        
C. planting 
C. while  
C. short      
C. appeared
C. set up  
C. bitter  
C. as        
C. speeded 
C. defeated           
C. employ 
C. harden    
C. seldom 
C. trouble    
C. others 
C. off      
C. blanket    
C. for      
C. passed 
C. alone    
D. beaten             
D. laying        
D. before         
D. slow               
D. disappeared   
D. picked up       
D. worse           
D. in              
D. waited          
D. saved             
D. find          
D. harmed            
D. nearly       
D. danger              
D. the others   
D. on               
D. sleeping-bag      
D. once              
D. gone         
D. worriedly      
单项选择题