已知二叉树[1]的后序序列和中序序列分别是DCBFHGEA 和BCDAFEHG ( 1 ) 画出该二叉树。 ( 2 ) 写出该二叉树的前序序列。

已知二叉树[1]的后序序列和中序序列分别是DCBFHGEA 和BCDAFEHG

 ( 1 ) 画出该二叉树。

 ( 2 ) 写出该二叉树的前序序列。

参考答案与解析:

相关试题

已知一棵二叉树[1]的中序遍历[2]序列为 DGBAECHI,F 后序遍历[3]序列为: GDBEIHFC。A(1) 试画出该二叉树;(2) 试画出该二叉树的中序线索树;(3) 试画出该二叉树对

已知一棵二叉树[1]的中序遍历[2]序列为 DGBAECHI,F 后序遍历[3]序列为: GDBEIHFC。A(1) 试画出该二叉树;(2) 试画出该二叉

  • 查看答案
  • 某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。

    [单选题]某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

  • 查看答案
  • 某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 ______ 的二叉树。

    [单选题]某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 ______ 的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

  • 查看答案
  • 已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为()

    [单选题]已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )A.FEDCBAB.ABCDEFC.FDECBAD.FBDCEA

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

    [单选题]设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()A.HGFEDCBAB.ABCDEFGHC.ABCDHGFED.DCEAHGFE

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

    [单选题]设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()A.HGFEDCBAB.ABCDEFGHC.ABCDHGFED.DCBAHGFE

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

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

  • 查看答案
  • 设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。

    [单选题]设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。A.HGFEDCBAB.EFGHABCDC.DCBAHGFED.ABCDEFGH

  • 查看答案
  • 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为(  )。

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

  • 查看答案
  • 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为(  )。

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

  • 查看答案