首页学历类考试大学计算机科学
(填空题)

已知某二叉树的后序遍历为dabcc,中序遍历为debac,则它的前序遍历为()。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()

    答案解析

  • (单选题)

    若已知某二叉树的中序和后序遍历序列分别BCAEFD和CBFEDA,则该二叉树的先序序列为()。

    答案解析

  • (填空题)

    某二叉树的前序遍历结点顺序为abdgcefg,中序遍历结点顺序为dgbacchf,则后序遍历的结点顺序为()。

    答案解析

  • (填空题)

    如果某二叉树的前序为stuwv,中序为uwtvs,那么二叉树的后序为()。

    答案解析

  • (简答题)

    已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I,中序遍历结果为D、G、B、A、E、C、H、F、I,请给出该二叉树的后序遍历结果。

    答案解析

  • (单选题)

    已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

    答案解析

  • (简答题)

    已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。

    答案解析

  • (判断题)

    若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点,则它必是该子树的后序遍历序列中的第一个结点。

    答案解析

  • (单选题)

    对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是()。

    答案解析

快考试在线搜题