问题 单项选择题

已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。

A.acbed

B.deabc

C.decab

D.edbac

答案

参考答案:D

解析: 后序遍历顺序是“左子树—右子树—树根节点”:中序遍历是“左子树-树根节点-右子树”,前序遍历是“树根节点—左子树—右子树”。根据各种遍历的算法,不难得出前序遍历序列为D。

材料题

近代社会的民主思想与实践

材料 研究这个时期的历史学家,无论感兴趣的具体领域是什么,都无法忽略1830年这个转折点。更为重要的是,在这个转折点之后,经济和社会的变革速度明显而迅速地加快。然而,这一时期的经济发展有一个巨大的矛盾体——法国。在理论上,没有其他国家能比它发展得更快。如我们所知,法国有十分适合资本主义发展的体制;法国企业家的天赋和创造性,在欧洲堪称无与伦比。不过在事实上,法国经济发展的基础层面,明显慢于其他国家。国内的人口平稳增长,却没有急剧猛增。城市只有不算大的发展(巴黎例外),实际上在19世纪30年代初期,有些城市还是缩小了。对此矛盾现象的解释是,正如我们所知,原因在于法国大革命本身。

(1)上述材料认为法国在理论上没有其他国家比它发展得更快,理由是什么?举例说明之。

______________________________________________________________________________________________________________________________________________________________________________________

(2)材料中“对此矛盾现象的解释是,正如我们所知,原因在于法国大革命本身”,为什么说原因在于法国大革命本身?

_________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

单项选择题