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

查看完整题目与答案

随机题目

【判断题】抽样误差是不可避免的，但人们可以调整总体方差的大小来控制抽样误差的大小。

① 正确

② 错误

查看完整题目与答案

【判断题】平均数指数是从个体指数出发，对个体指数加权平均以观察个体指数的平均水平。

① 正确

② 错误

查看完整题目与答案

【判断题】应用移动平均法，若原数列的指标数值出现周期性的变化，要以周期的长度作为扩大的时间间隔的长度。

① 正确

② 错误

查看完整题目与答案

【判断题】平均指标反映总体各单位变量值分布的集中趋势，变异指标则反映其离散趋势。

① 正确

② 错误

查看完整题目与答案

【判断题】所谓序时平均数就是将同一总体的不同时期的平均数按时间顺序排列起来。

① 正确

② 错误

查看完整题目与答案

【判断题】时期序列有连续时期序列和间断时期序列两种。

① 正确

② 错误

查看完整题目与答案

【判断题】在综合指数的编制过程中，指数化指标是可变的，而同度量因素指标是确定的和唯一的。

① 正确

② 错误

查看完整题目与答案

【判断题】发展水平是时间数列中的每一项指标数值，可以是绝对数，也可以是相对数和平均数。

① 正确

② 错误

查看完整题目与答案

【判断题】指数分为个体指数和总指数，仅是指数的一种分类，两者并无联系。

① 正确

② 错误

查看完整题目与答案

【判断题】采用几何平均法计算平均发展速度时，每一个环比发展速度都会影响到平均发展速度的大小。

① 正确

② 错误

查看完整题目与答案