某二又树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为（）。

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

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

① ACBED

② DECAB

③ DEABC

④ CEDBA

参考答案：

复制

纠错

相关题目

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

① CBDFGEA

② CBDGFEA

③ CBEFGDA

④ CBEGFDA

查看完整题目与答案

【单选题】二叉树的先序遍历序列为ABC的不同二叉树有（）种形态。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

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

① 空或只有一个结点

② 高度等于其结点数

③ 任一结点无左孩子

④ 任一结点无右孩子

查看完整题目与答案

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

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看完整题目与答案

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

① A．adbec

② B．decab

③ C．debac

④ D．Abcde

查看完整题目与答案

【单选题】对( ）进行中序遍历，可以使遍历所得到的序列是有序序列。

① A．完全二叉树

② B．二叉排序树

③ C．满二叉树排

④ D．哈夫曼树

查看完整题目与答案

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

① A．abdec

② B．debac

③ C．debca

④ D．Abedc

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】已知一棵二叉树的先序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。

① CBEFDA

② FEDCBA

③ CBEDFA

④ 不定

查看完整题目与答案

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

① 不发生改变

② 发生改变

③ 不能确定

④ 以上都不对

查看完整题目与答案

随机题目

【判断题】理想电流源为0时，可以等效为开路。

① 正确

② 错误

查看完整题目与答案

【判断题】负载上获得最大功率时，电源的利用率大约是50%。

① 正确

② 错误

查看完整题目与答案

【判断题】戴维南定理中，将除去负载电阻外，可将其余部分等效为一个电压源串联一个电阻的形式。

① 正确

② 错误

查看完整题目与答案

【判断题】在交流电路中，电感、电阻与电压源的串联可等效为电阻与电流源的并联。

① 正确

② 错误

查看完整题目与答案

【判断题】正弦量的三要素是指它的最大值、角频率和相位。

① 正确

② 错误

查看完整题目与答案

【判断题】采用节点电压法求解电路时，把电压源与电阻串联的支路等效为电流源与电阻并联的支路。

① 正确

② 错误

查看完整题目与答案

【判断题】节点电压法只适于求解交流电路。

① 正确

② 错误

查看完整题目与答案

【判断题】在正弦稳态交流电路中，电感元件可以等效为电流源。

① 正确

② 错误

查看完整题目与答案

【判断题】在交流电路中，电阻与电压源的串联接理想变压器原边可等效为电压源。

① 正确

② 错误

查看完整题目与答案

【判断题】在正弦稳态交流电路中，电容元件可以等效为电压源。

① 正确

② 错误

查看完整题目与答案