设有一棵二叉树，其先序遍历序列是：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．以上都不对

查看完整题目与答案

随机题目

【单选题】中共八七会议召开的地点在( )

① 九江

② 汉口

③ 武昌

④ 上海

查看完整题目与答案

【多选题】国民革命失败后，国内阶级关系发生了重大变化，从全局上看，继续坚持革命的阶级有( )

① 民族资产阶级

② 工人阶级

③ 农民阶级

④ 贫苦的城市小资产阶级

查看完整题目与答案

【多选题】 “八七”会议与遵义会议的相同点是（）。

① 会议从政治上、军事上、思想上全力纠正了错误

② 毛泽东都参加了会议并提出正确主张

③ 在危急关头挽救了党

④ 中国共产党独立自主解决自己问题的开始

查看完整题目与答案

【单选题】中国工农红军长征的直接原因是( )

① 中共失去了广大人民的支持

② 中共认识到北上抗日的重要性

③ 第五次反“围剿”的失败

④ 中共仍未找到革命胜利的道路

查看完整题目与答案

【多选题】武装斗争、土地革命、根据地建设在“工农武装割据”中各自的地位是（）。

① 武装斗争是主要形式，土地革命是基本内容

② 根据地是开展武装斗争和土地革命的战略依托

③ 以建立和扩大根据地为中心工作

④ 土地革命是中心工作

查看完整题目与答案

【多选题】国民党政府大力推行一党专政的军事独裁统治，不断强化其反动国家机器，其手段主要有( )

① 建立常备武装

② 加强特务统治

③ 推行保甲制度

④ 制定反动法规

查看完整题目与答案

【单选题】以蒋介石为代表的国民党政权的经济基础是（）。

① 官僚资本

② 民族资本

③ 地主经济

④ 帝国主义资本

查看完整题目与答案

【判断题】《湖南农民运动考察报告》等文章的发表，标志着毛泽东思想的初步形成。

① 正确

② 错误

查看完整题目与答案

【判断题】遵义会议清算了以陈独秀为代表的右倾机会主义错误。

① 正确

② 错误

查看完整题目与答案

【单选题】八七会议前后，中共发动的几次大规模武装起义均以夺取大城市为目标，这种情况表明（）。

① 我党在城市拥有相对强大的革命力量

② 敌人在某些大城市力量不足

③ 我党的革命道路脱离实际

④ 我党尚未充分认识到农民是革命的动力

查看完整题目与答案