问题 单项选择题

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺( )。

A.都不相同

B.完全相同

C.前序和中序相同,而与后序不同

D.中序和后序相同,而与前序不同

答案

参考答案:B

解析: 对二叉树的访问有3种方式,其中任意的两种可惟一确定一颗二叉树,但无论是前序、后序还是中序遍历二叉树时,其区别在于访问根的先后次序不同,而访问叶结点的顺序完全相同。

阅读理解

C
The five clearest role-related behaviours of travellers (in order of relative importance )
Tourist
takes photos, buys souvenirs, goes to famous places, stays briefly in one place, does not understand the local people
Traveller
stays briefly in one place, experiments with local food, goes to famous places, takes photos, explores places privately
Holidaymaker
takes photos, goes to famous places, is separated from the local society, buys souvenirs, contributes to the visited economy
Jet-setter
lives a life of luxury (奢侈) , concerned with social status, seeks physical pleasures, prefers communicating with people of his/her own kind, goes to famous places
Businessperson
concerned with social status, contributes to the economy, does not take photos prefers interacting with people of his/her own                                   kind, lives a life of luxury
Conservationist
interested in the environment, does not buy souvenirs, does not exploit the local people, explores places privately, takes photos
Explorer
explores places privately, interested in the environment, takes physical risks, does not buy souvenirs, observes the visited                                   economy
Overseas student
experiments with local food, does not exploit the people, takes photos, observes the visited society, takes physical risks
International athlete
is not separated from their own society, does not exploit the local people, does not understand the local people, explores places privately, searches for the meaning of life
Overseas journalist
takes photos, observes the visited society, goes to famous places, takes physical risks, explores places privately
64.Which of the following behaviours do Tourist, Traveller and Holidaymaker share?
A.Stay briefly in one place.                                   B.Buy souvenirs.
C.Go to famous places.                                   D.Explore places privately.
65.We can learn that overseas students      .
A.are curious about the society they visit
B.like to do experiments with local food
C.take photos as their teachers have instructed
D.enjoy taking physical risks because they are brave
66.According to the passage, which of the following is true?
A.Three groups are interested in exploring places privately.
B.More than two groups live a life of luxury.
C.Six groups are fond of taking photos.
D.Two groups don't like buying souvenirs.
单项选择题