对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。

如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1结点的先根遍历序列对应T2的 序列。

已知一个有序森林描述如下，它的先序遍历序列为_______________________（给出结点序列，不要有分隔符和空格）。 第1棵树：根结点I I的孩子依次为：J,A J的孩子依次为：C A没有孩子 C的孩子依次为：H H没有孩子 第2棵树：根结点F F没有孩子 第3棵树：根结点G G的孩子依次为：B,E B没有孩子 E没有孩子 第4棵树：根结点D D没有孩子

对树进行先序遍历，等价于以先序遍历该树对应的二叉树。

将一棵含有两个以上结点的树转换成二叉树后，该二叉树的根结点没有左子树。

已知一棵二叉树结点的先序遍历序列为：F,D,E,B,C,A, 中序遍历序列为 D,B,E,F,A,C, 请画出该二叉树。

一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为 。

如果某二叉树的先序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序遍历序列是________。

一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是

先序遍历序列为ABC，后序遍历序列为CBA的二叉树共有 棵。

二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定满足的条件是 。