设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① CBDFGEA

② CBDGFEA

③ CBEFGDA

④ CBEGFDA

参考答案：

复制

纠错

相关题目

【单选题】一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看完整题目与答案

【单选题】设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。

① 空或只有一个结点

② 高度等于其结点数

③ 任一结点无左孩子

④ 任一结点无右孩子

查看完整题目与答案

【单选题】一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（）。

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看完整题目与答案

【单选题】根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

① 是完全二叉树

② 不是完全二叉树

③ 是满二叉树

④ 不是满二叉树

查看完整题目与答案

【判断题】由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。

① 正确

② 错误

查看完整题目与答案

【判断题】树的后序遍历与其对应的二叉树的后序遍历序列相同。

① 正确

② 错误

查看完整题目与答案

【单选题】设某一二叉树中序遍历为badce，后序遍历为bdeca，则该二叉树先序遍历的顺序是（）。

① A．adbec

② B．decab

③ C．debac

④ D．Abcde

查看完整题目与答案

【单选题】设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。

① A．abdec

② B．debac

③ C．debca

④ D．Abedc

查看完整题目与答案

【单选题】任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。

① 不发生改变

② 发生改变

③ 不能确定

④ 以上都不对

查看完整题目与答案

【单选题】任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。

① A．不发生改变

② B．发生改变

③ C．不能确定

④ D．以上都不对

查看完整题目与答案

随机题目

【判断题】《中国共产党第十九届中央委员会第五次全体会议公报》提出，进一步提高低收入者收入水平。

① 正确

② 错误

查看完整题目与答案

【单选题】 2019年美国GDP约为（）。

① 15万亿美元

② 17万亿美元

③ 19万亿美元

④ 21万亿美元

查看完整题目与答案

【单选题】 2019年中国GDP约为（）。

① 15.5万亿美元

② 16.5万亿美元

③ 17.5万亿美元

④ 18.5万亿美元

查看完整题目与答案

【单选题】 2018年，美国公布301征税清单，对《中国制造2025》重点领域的产品征收（）的关税。

① 5%

② 15%

③ 25%

④ 35%

查看完整题目与答案

【单选题】中国目前处在全球制造业的第几梯队？

① 第一梯队

② 第二梯队

③ 第三梯队

④ 第四梯队

查看完整题目与答案

【单选题】习近平总书记指出，我国有14亿人口，人均国内生产总值已经突破（），是全球最大和最有潜力的消费市场，具有巨大增长空间。

① 7000美元

② 8000美元

③ 9000美元

④ 1万美元

查看完整题目与答案

【单选题】党的十九届五中全会提出，坚持（）在我国现代化建设全局中的核心地位。

① 创新

② 协调

③ 绿色

④ 共享

查看完整题目与答案

【单选题】 2020年第一季度，我国经济下滑（）。

① 6.5%

② 6.6%

③ 6.7%

④ 6.8%

查看完整题目与答案

【单选题】目前我国中等收入群体超过（）人。

① 3亿

② 4亿

③ 5亿

④ 6亿

查看完整题目与答案

【单选题】党的十九大报告提出，新时代我国社会主要矛盾是（）。

① 人民日益增长的物质文化需要同落后的社会生产力之间的矛盾

② 人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾

③ 中华民族伟大复兴需要同资本主义敌对势力的矛盾

④ 现实的物质文化需求与收入的紧缩之间的矛盾

查看完整题目与答案