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

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

没有搜到到结果？点击这里求解答/求资源。

【单选题】

① ACBED

② DECAB

③ DEABC

④ CEDBA

查看答案解析

【单选题】

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

① CBDFGEA

② CBDGFEA

③ CBEFGDA

④ CBEGFDA

查看答案解析

【单选题】

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

① 3

② 4

③ 5

④ 6

查看答案解析

【单选题】

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

① 空或只有一个结点

② 高度等于其结点数

③ 任一结点无左孩子

④ 任一结点无右孩子

查看答案解析

【单选题】

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

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看答案解析

【单选题】

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

① A．完全二叉树

② B．二叉排序树

③ C．满二叉树排

④ D．哈夫曼树

查看答案解析

【单选题】

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

① A．adbec

② B．decab

③ C．debac

④ D．Abcde

查看答案解析

【单选题】

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

① A．abdec

② B．debac

③ C．debca

④ D．Abedc

查看答案解析

【判断题】

树的后序遍历与其对应的二叉树的后序遍历序列相同。

① 正确

② 错误

查看答案解析

【判断题】

若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()

① 正确

② 错误

查看答案解析

首页 1 2 3 4 末页