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

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

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序

    [单选题]已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。(39)A.BDCAB.CDBAC.DBCAD.BCDA

  • 查看答案
  • 设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为( )

    设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为( )A. adbceB. decabC. debacD. abcde

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

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

  • 查看答案
  • 2.设一棵二叉树[1]的先序序列为A,B,D,F,C,E,G,H;中序序列为B,F,D,A,G,E,H,C。(1)画出这棵二叉树;(2)画出这棵二叉树的后序线索树;(3)将这棵二叉树转换成对应的树(或

    2.设一棵二叉树[1]的先序序列为A,B,D,F,C,E,G,H;中序序列为B,F,D,A,G,E,H,C。(1)画出这棵二叉树;(2)画出这棵二叉树的后序线索

  • 查看答案
  • 已知一棵二叉树的中序序列为ABCDEFG,层序序列为BAFEGCD,请画出该二叉

    [问答题] 已知一棵二叉树的中序序列为ABCDEFG,层序序列为BAFEGCD,请画出该二叉树。

  • 查看答案
  • 设一棵二叉树[1]的先序序列:ABDFCEGH,中序序列:BFDAGEHC(1)画出这棵二叉树。(2)画出这棵二叉树的后序线索树(3)将这棵二又树转换成对应的树(或森林)。

    设一棵二叉树[1]的先序序列:ABDFCEGH,中序序列:BFDAGEHC(1)画出这棵二叉树。(2)画出这棵二叉树的后序线索树(3)将这棵二又树转换成对应的树

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

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

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

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

  • 查看答案
  • 已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出

    [问答题] 已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树。

  • 查看答案