单选题

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

Aacbed

Bdecab

Cdeabc

Dcedba

正确答案

来源:www.examk.com

答案解析

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

    填空题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    判断题查看答案

  • 二叉树的后序遍历序列中,任意一个结点均处在其孩子结点的后面

    判断题查看答案

  • 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树

    判断题查看答案

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

    判断题查看答案

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

    简答题查看答案

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

    填空题查看答案