问题 单项选择题

扩充的二叉树的外部结点树等于原来二叉树的结点数加()

A.O

B.1

C.2

D.n

答案

参考答案:B

解析:

本题主要考查了扩充的二叉树的数据结构。 

[解题要点]扩充的二叉树的外部结点树等于原来二叉树的结点数加1。 

[考点链接]掌握平衡二叉树的数据结构,以及周游二叉树的方法。

阅读理解与欣赏

       她的一双小手几乎冻僵了。啊,哪怕一根小小的火柴,对她也是有好处的!她敢从成把的火柴里抽出一根,在墙上擦燃了,来暖和暖和自己的小手吗?她终于抽出了一根。哧!火柴燃起来了,冒出火焰来了!她把小手拢在火焰上。多么温暖多么明亮的火焰啊,简直像一支小小的蜡烛!这是一道奇异的火光!小女孩觉得自己好像坐在一个大火炉前面,火炉装着闪亮的铜脚和铜把手,烧得旺旺的,暖烘烘的,多么舒服啊!哎,这是怎么回事呢?她刚把脚伸出去,想让脚也暖和一下,火柴灭了,火炉不见了。她坐在那儿,手里只有一根烧过了的火柴梗。 

1.用“√”给画线的字选择正确的读音。  

     乎(jī     jǐ)    暖(hé huo)      火(yán  yàn)    蜡(zhú  zú)

2.写出下列词语的近义词。   

     温暖(      )    明亮(      )     奇异(      )    舒服(      )

3.缩句。   

(1)她的一双小手几乎冻僵了。 

                                                                                      

(2)这是一道奇异的火光。

                                                                                      

4.用简洁的语言写出段意。

                                                                                           

问答题 简答题