问题 单项选择题

若某二叉树的先序遍历序列和中序遍历序列分别为QBACD、BAQCD,则该二叉树的后序遍历序列为()。

A.QBCDA

B.DACBQ

C.ABDCQ

D.ABQDC

答案

参考答案:C

解析:

[要点解析] 本题考查二叉树的遍历运算特点。 先序遍历二叉树时,先访问根结点,然后先序遍历根的左子树,最后先序遍历根的右子树。因此,二叉树的先序遍历序列中第一个结点是树的根结点。 中序遍历二叉树时,首先中序遍历根结点的左子树,然后访问根结点,最后中序遍历根的右子树。因此,若已知二叉树的根结点,则依据中序遍历序列可将根的左、右子树结点区分开。 综上,首先根据先序序列确定根结点,然后依据中序遍历序列划分左、右子树,反复使用该规则,即可将每个结点的位置确定下来。 对于本题,首先从先序遍历序列QBACD可知,Q为树根,再由中序序列得知,B、A为左子树上的结点,C、D为右子树上的结点。 对Q的左子树进行先序遍历的序列为BA,即B是Q的左子树的根结点,在以Q为根的左子树中序序列中,A在B之后,所以A应在B的右子树上。依此类推,可知Q的右子树的树根为C,D为C的右子树上的结点。因此,对所得二叉树进行后序遍历,得到的序列是ABDCQ。

单项选择题

英国牛津大学的菲利浦·英格兰博士等人认为,4000万年前喜玛拉雅山脉的隆起对今日世界气候格局有着巨大的影响。 

英格兰博士与美国马萨诸塞州理工学院的彼特·摩尔纳博士和法国约瑟夫·富利耶大学的约瑟夫·马蒂诺博士,是上述理论的创导者。越来越多的科学家认为,喜玛拉雅山脉的形成使地球大气中二氧化碳减少,从而促成全球气候变冷,形成今天的全球气候格局。 

在恐龙生活的长达2亿年的时间里,地球上的气候温和而潮湿,近似于今天的热带气候。6500万年以前地球气候由于陨星撞击的影响发生了剧烈变化,但是真正的、更持久的变化还是由于喜玛拉雅山脉的形成。 

在距今7000万年以前,今天的西藏还淹没在海洋下面。约4000万年前由于欧亚大陆板块相撞形成占地球陆地表面面积0.4%的喜玛拉雅山脉。约1000万年以前,喜玛拉雅山脉第二次隆起。由于喜玛拉雅山更高了,印度季风的作用就增强了,从阿拉伯海给山脉南坡带来了暖和潮湿的空气,最后形成降雨。 

这种降雨冲刷、风化作用形成了今日喜玛拉雅山的景观。风化作用还改变了大气中的化学构成,减少了大气中的二氧化碳含量。这样地球就把太阳辐射的热量更多地反射回空间,使气温降低。 

二氧化碳溶解于雨水形成轻度酸雨,并同石灰岩、花岗岩发生反应,形成钙、锰和碳酸根离子以及硅。英格兰博士说,即使是少量的喜玛拉雅山岩石溶解也会导致大气中二氧化碳减少,从而使全球气温降低,促使冰河时期出现。 

于是,原来适应高浓度二氧化碳环境的植物就让位于适应低浓度二氧化碳环境的植物。科学家对土壤取样及哺乳动物牙齿的化验也证实了这一点。 

不过,英格兰博士认为,他们的理论不是惟一的解释,其他的解释如洋流的改变,也可能导致历史上的全球气温变冷。

根据上文所述,4000万年前,喜玛拉雅山脉形成,其原因是()

A.二氧化碳的减少

B.欧亚大陆板块相撞

C.阿拉伯海给山脉南坡带来了暖和湿潮的空气,最后形成降雨

D.二氧化碳溶解于雨水形成轻度酸雨并同石灰岩、花岗岩发生反应,形成钙、锰和碳酸根离子以及硅

多项选择题