首页计算机考试计算机软件水平考试数据库系统工程师(中级)
(单选题)

若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为()

ADEBAFC

BDEFBCA

CDEBCFA

DDEBFCA

正确答案

来源:www.examk.com

答案解析

相似试题

  • (简答题)

    简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。

    答案解析

  • (判断题)

    采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。

    答案解析

  • (判断题)

    不使用递归,也可以实现二叉树的前序、中序及后序遍历。

    答案解析

  • (填空题)

    某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。

    答案解析

  • (判断题)

    中序遍历二又链表存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。

    答案解析

  • (判断题)

    一棵二叉树的层次遍历方法只有前序法和后序法两种。

    答案解析

  • (判断题)

    用一维数组存储二叉树时,总是以前序遍历顺序存储结点。

    答案解析

  • (单选题)

    二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。

    答案解析

  • (单选题)

    二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。

    答案解析

快考试在线搜题