问题 单项选择题

已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。

A.cedba

B.acbed

C.decab

D.deabc

答案

参考答案:A

解析:[知识点] 树的遍历[评析] 二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点);而BT的中序遍历序列是debac,即遍历序列中最后一个结点为跟结点,说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的):故LST的根结点是e,在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

选择题
单项选择题

As NASA prepares to set twin robots loose on the Martian surface and makes plans to send another in 2007, the agency’s long term goal is clear: determine whether the red planet does or ever did harbor life.

But the current search for life is necessarily limited to life as we know it, organisms dependent on liquid water. A SPACE. corn reader recently suggested that "We as humans are arrogant, simply believing that any other form of life will be just like us. "

Researchers devoted to the search for extraterrestrial (ET) have a similar view. "Scientists’ approach to finding life is very Earth-centric," says Kenneth Nealson, a geobiologist at the University of Southern California. "Based on what we know about life on Earth, we set the limits for where we might look on other planets," Nealson said. Within that framework, however, there are extreme cases of life on Earth that suggest the range of places to look on frigid Mars.

Nealson and his colleagues recently found the most extreme sort of organism in a salty liquid lake under the permafrost of Siberia. The organism, named cryopegella, can exist at colder temperatures than any previously discovered. Nealson’s team figures that if the ice at the polar caps of Mars warmed to liquid water, organisms like cryopegella could have awakened and repaired any damage that might have occurred to their various cellular components. That does not mean there are necessarily dormant microbes within the ice caps of Mars. But it does suggest a broader range of potential cradles for life.

Other researchers agree, and a host of so-called "extremophile" discoveries on Earth in recent years indicate the polar regions of Mars might be prime hunting grounds. As on Earth, organisms there might be slathered in natural antifreeze or be able to go dormant for tens of thousands of years, waiting for a brief thaw, their moment in the Sun.

Meanwhile, scientists recognize that there could indeed be life elsewhere in the universe that does not require water. And some astrobiologists are trying to explore the possibilities. But it is a tough problem to approach. In looking for "life as we don’t know it," it’s hard to even imagine what to expect.

Life might or might not exist on Mars. If there are critters there, they might or might not be like bacteria on Earth. In laboratory conditions, scientists in 2001 were able to get one-celled organisms to incorporate an amino acid—a fundamental building block of life—that no other known life uses. The discovery borders on the creation of artificial life, experts said. It also suggests that ET might operate by entirely different rules than those we’re used to.

If life on Mars is fundamentally different from what scientists understand life to be, then current spacecraft and others in the works may well not recognize what’s right under their mechanical noses.

Nealson’s team’s discovery of extreme cases of life on Earth suggests that ().

A. there might be life on Mars that still remains dormant

B. there might be ET in the universe that is like human beings

C. there might be life that is beyond the range of our current search

D. there might be ET elsewhere in the universe that does not require water