某二又树的后序遍历序列为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

④ 不定

查看完整题目与答案

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

① 不发生改变

② 发生改变

③ 不能确定

④ 以上都不对

查看完整题目与答案

随机题目

【单选题】 LED共阴极连接时COM口接（）。

① 高电平

② 低电平

③ 不确定

④ 悬空

查看完整题目与答案

【单选题】数码管不能显示（）。

① 数字

② 大写字母

③ 汉字

④ 小写字母

查看完整题目与答案

【单选题】 D/A转换器的作用是（）。

① 模拟量转换成数字量

② 数字量转换成模拟量

③ 数字量转换成数字量

④ 模拟量转换成模拟量

查看完整题目与答案

【单选题】不属于单片机对非编码键盘的控制方式的是（）。

① 程序控制扫描

② 定时扫描

③ 中断扫描

④ 硬件扫描

查看完整题目与答案

【单选题】不属于串行通信的工作模式的是（）。

① 单工

② 半单工

③ 半双工

④ 全双工

查看完整题目与答案

【单选题】串行口控制寄存器SCON存放串行口的控制和状态信息，地址为（）H。

① 96

② 97

③ 98

④ 99

查看完整题目与答案

【单选题】 C++中函数返回值的类型是由（????）决定的。

① return语句中表达式的类型?

② 函数定义时的类型

③ 调用函数时的调用语句?

④ 系统根据结果

查看完整题目与答案

【单选题】以下叙述中不正确的是（????）

① 在一个函数中，可以有多条return语句

② 函数的定义不能嵌套，但函数的调用可以嵌套

③ 函数必须有返回值

④ 不同的函数中可以使用相同名字的变量

查看完整题目与答案

【单选题】以下正确的说法是（????）

① 用户调用标准库函数前，必须重新定义

② 用户可以重新定义标准库函数，若如此，该函数将失去原有含义

③ 系统不允许用户重新定义标准库函数

④ 用户调用标准库函数前，不必使用预编译命令将该函数所在文件包括到用户源文件中

查看完整题目与答案

【单选题】以下说法中正确的是（????）

① C++程序总是从第一个定义的函数开始执行

② C++程序总是从main函数开始

③ C++函数必须有返回值，否则不能使用函数

④ C++程序中有调用关系的所有函数必须放在同一个程序文件中

查看完整题目与答案