[单选题]

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（）

A．ABCDEFGHIJ

B．DGHEBIJFCA

C．JIHGFEDCBA

D．GHIJDEFBCA

参考答案与解析：

相关试题

设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序

[单选题]设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（）A．DGHEBIJFCAB．JIHGFEDCBAC．GHIJDEFBCAD．ABCDEFGHIJ

  • 查看答案

    • 设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序

    [单选题]设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为（）A．ABDEGHCFIJB．JIHGFEDCBAC．GHIJDEFBCAD．ABCDEFGHIJ

  • 查看答案

    • 设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为()。

    [单选题]设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。A．BCAB．CBAC．ABCD．CAB

  • 查看答案

    • 设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为()。

    [单选题]设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。A．BCAB．CBAC．ABCD．CAB

  • 查看答案

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

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

  • 查看答案

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

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

  • 查看答案

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

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

  • 查看答案

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

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

  • 查看答案

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

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

  • 查看答案

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

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

  • 查看答案