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

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

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

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

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

[单选题]把一棵树转换为二叉树后，这棵二叉树的形态是（）。A . 唯一的B . 有多种C . 有多种，但根结点都没有左孩子D . 有多种，但根结点都没有右孩子

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

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

[单选题]某二叉树的后序序列为B，D，C，A，F，G，E，对称序序列为A，B，C，D，E，F，G，则该二叉树的前序序列为( )。A．E，G，F，A，C，D，BB．E，A，C，B，D，G，FC．E，A，G，C，F，B，DD．E，G，A，C，D，F，B

[单选题]某二叉树的后序序列为B，D，C，A，F，G，E，对称序序列为A，B，C，D，E， F，G，则该二叉树的前序序列为A．E， G， F， A， C， D， BB．E， A， C， B， D， G， FC．E， A， G， C， F， B， DD．E， G， A， C， D， F，B

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