试题与答案

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,

题型:单项选择题

题目:

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

A.bdgcefha

B.gdbecfha

C.bdgaechf

D.gdbehfca

答案:

参考答案:D

解析: 前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。

试题推荐
题型:阅读理解

My name is Lin Hui. I like to tell stories about people who work together. What is even better is when countries help each other and build a good friendship. An excellent example of this happened when Britain and China worked together to bring the Milu deer back to China.

Milu deer, a kind of animal with large horns(角), used to be common in China long ago. Like other deer they lived together and ate grass and the soft parts of trees. Milu deer were often killed for food or sport. The Ming and Qing dynasties(朝代) did not protect them and many were killed. That is how the Milu deer disappeared from China.

Luckily before all of them were killed, some were taken to Britain to improve the environment of the beautiful park which belonged to the Duke of Bedford. He liked them so much that he took them from China to Britain. Milu deer liked the cool, wet weather in England and their number increased year by year. As a result, when in 1985 the government of China wanted to bring back the Milu deer, the Duke of Bedford was able to help. The first deer came back to China to the Nanhaizi Milu Park 20 kilometers south of Beijing and the centre in Dafeng, Jiangsu province.

The deer certainly seem happy to be back in China because their number has grown quickly. There are now so many of them that a new park has been opened for them in Hubei Province. At the moment the Milu deer live in centres where they are being well protected and cared for. It is hoped that one day there will be enough animals to let them live in the wild again.           

294words

小题1:The Milu deer disappeared long ago in China because        .

A.they were not well protected

B.they could find nothing to eat

C.they died of a serious disease

D.they had the habit of living together小题2: After some of the Milu deer were taken to Britain,        .

A.people used them to carry things

B.the Duke of Beford sold them all

C.they didn’t like the weather there

D.their number became larger and larger小题3:What’s the best title of the passage?

A.The number of the Mulu deer.

B.The life of the Milu deer.

C.The return of the Milu deer.

D.The importance of the Milu deer.

查看答案
微信公众账号搜索答案