当前位置： 找题吧 >  数据结构与算法 中级数据库系统工程师
[问答题]

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

参考答案与解析：

相关试题

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树

[单选题]设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。A . BADCB . BCDAC . CDABD . CBDA

  • 查看答案

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

    [判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树A . 正确B . 错误

  • 查看答案

    • 某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的后序遍历为（　　）。

    [单选题]某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的后序遍历为（　　）。A.EFGDCBAB.DCBEFGAC.BCDGFEAD

  • 查看答案

    • 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序

    [单选题]某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。A．EFGDCBAB．DCBEFGAC．BCDGFEAD．DCBGFEA

  • 查看答案

    • 设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()

    [单选题]设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）A．HGFEDCBAB．ABCDEFGHC．ABCDHGFED．DCEAHGFE

  • 查看答案

    • 设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()

    [单选题]设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为（）A．HGFEDCBAB．ABCDEFGHC．ABCDHGFED．DCBAHGFE

  • 查看答案

    • 二叉树的后序遍历序列是DABEC,对称遍历序列是DEBAC,则此二叉树的先序遍历

    [单选题]二叉树的后序遍历序列是DABEC，对称遍历序列是DEBAC，则此二叉树的先序遍历序列是A．ACBEDB．DECABC．DEABCD．CEDBA

  • 查看答案

    • 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）

    [单选题]某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）A . 空或只有一个结点B .完全二叉树C .二叉排序树D .高度等于其结点数

  • 查看答案

    • 设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（　　）。

    [单选题]设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（　　）。A.BCAB.CBAC.ABCD.CAB

  • 查看答案

    • 设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。

    [单选题]设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。A.BCAB.CBAC.ABCD.CAB

  • 查看答案

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