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

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

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

① A．adbec

② B．decab

③ C．debac

④ D．Abcde

参考答案：

复制

纠错

相关题目

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

① A．abdec

② B．debac

③ C．debca

④ D．Abedc

查看完整题目与答案

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

① 空或只有一个结点

② 高度等于其结点数

③ 任一结点无左孩子

④ 任一结点无右孩子

查看完整题目与答案

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

① CBDFGEA

② CBDGFEA

③ CBEFGDA

④ CBEGFDA

查看完整题目与答案

【单选题】二叉树的先序遍历和中序遍历如下：先序遍历EFHIGJK；中序遍历:HFIEJKG 。该二叉树根的右子树的根是（）。

① E

② F

③ G

④ H

查看完整题目与答案

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

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看完整题目与答案

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

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看完整题目与答案

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

① CBEFDA

② FEDCBA

③ CBEDFA

④ 不定

查看完整题目与答案

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

① 3

② 4

③ 5

④ 6

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 是完全二叉树

② 不是完全二叉树

③ 是满二叉树

④ 不是满二叉树

查看完整题目与答案

随机题目

【多选题】计算机系统中的存储器系统包含________。

① RAM存储器

② ROM存储器

③ 外存储器等

查看完整题目与答案

【判断题】设备与主机的联络方式只能是立即响应。

① 正确

② 错误

查看完整题目与答案

【判断题】设备与主机的联络方式可以是立即响应和异步方式。

① 正确

② 错误

查看完整题目与答案

【判断题】 I/O设备大致分为三类：人机交互设备、存储设备和机-机通信设备。

① 正确

② 错误

查看完整题目与答案

【判断题】汉字存储包含汉字机内码存储和字形码存储。

① 正确

② 错误

查看完整题目与答案

【判断题】存储设备中存储速度最快的是缓存。

① 正确

② 错误

查看完整题目与答案

【判断题】 DMA控制的主要形式是CPU停机方式。

① 正确

② 错误

查看完整题目与答案

【判断题】 I/O设备大致分为二类：人机交互设备和存储设备和机。

① 正确

② 错误

查看完整题目与答案

【判断题】中断方式主要用于随机交换数据的场合。

① 正确

② 错误

查看完整题目与答案

【判断题】高速缓存的控制策略包含先进先出、近期最少使用及随机法。

① 正确

② 错误

查看完整题目与答案