问题 单项选择题

满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二 叉树,其结点总数为 (1)。对非空满二叉树,由根结点开始,按照先根后子树、先左 子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其 右子树的编号为 (2) (高度为 3的满二叉树如下图所示)。

2()

A.2i

B.2i-1

C.2i+1

D.2i+2

答案

参考答案:C

阅读理解

A small boy at summer camp received a bag of cookies in the mail from his mother. He ate a few, and then put the rest under his bed. The next day, after lunch, he went to his tent to get a cookie. The box was gone.

That afternoon a camp leader saw another boy sitting behind a tree. He was eating the stolen cookies! “That young man,” he said to himself, “must be taught not to steal.” 

He returned to the group and found the boy whose cookies had been stolen. “Billy,” he said, “I know who stole your cookies. Will you help me teach him a lesson?”

“Well, yes. But aren’t you going to punish him?” asked the puzzled boy.

“No, that would only make him hate you.” the leader explained. “I want you to call your mother. Ask her to send you another box of cookies.”

The boy did so and soon received another box of cookies. “Now,” said the leader, “the boy who stole your cookies is down by the lake. Go and share your cookies with him.”

“But he’s the thief!”

“I know, but try it—see what will happen.”

Half an hour later, the camp leader saw the two come up the hill, hand in hand. The boy who had stolen the cookies was trying to get the other to accept his toy knife. The other boy was just refusing the gift from his new friend. He said that a few cookies weren’t that important anyway.

小题1:When Billy first got cookies from his mother, __________.

A.he ate some of them himself

B.he gave some to the camp leader

C.he shared them with another boy

D.he hid them away quickly小题2:Which of the following is NOT the camp leader’s intension (意图)?

A.To teach the boy not to steal.

B.To punish the boy for stealing.

C.To teach Billy to forgive others.

D.To teach Billy to share with others.小题3:After that, the boy who stole the cookies might _________.

A.steal again

B.hate Billy

C.make friends with Billy

D.give Billy a bag of cookies, too

单项选择题