已知一颗二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,试画出该二叉树.
举一反三
- 已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为______。
- 已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为（）。 A: ABCDEFGHI B: GHDBEIFCA C: GHDBIEFCA D: GDHBEIFCA
- 已知一颗二叉树的中序遍历序列为CDBAEGF，前序遍历序列为ABCDEFG，试问 ①能不能唯一确定一颗二叉树，若能请画出该二叉树， ②给出后序遍历序列 ③若给定前序遍历序列和后序遍历序列，能否唯一确定一颗二叉树，举例说明理由
- 叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树（）。
- 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉数的后序序列为（）。