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

设一棵二叉树[1]的先序序列:ABDFCEGH,中序序列:BFDAGEHC

(1)画出这棵二叉树。

(2)画出这棵二叉树的后序线索树

(3)将这棵二又树转换成对应的树(或森林)。

参考答案与解析:

相关试题

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)画出这棵二叉树的后序线索

  • 查看答案
  • 已知一棵二叉树[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-|||-E-|||-H ①

    将下图的森林转换成一棵二叉树,并对这棵二叉树进行先序、中序和后序遍历,写出其遍历序列。A-|||-B C D-|||-E-|||-H ①将下图的森林转换成一棵二

  • 查看答案
  • 选择题(1)把一棵树转换为二叉树后,这棵二叉树的形态是()。

    选择题(1)把一棵树转换为二叉树后,这棵二叉树的形态是()。A. 唯一的B. 有多种C. 有多种,但根结点都没有左孩子D. 有多种,但根结点都没有右孩子

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

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

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

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

  • 查看答案
  • 广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。

    [判断题] 广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。A . 正确B . 错误

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

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

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

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

  • 查看答案