已知二叉树的前序遍历序列为ABDCEFG,中序遍历序列为DBCAFEG,其后序遍历序列为( )(请用大写字母描述顺序)
举一反三
- 【填空题】已知二叉树的前序遍历序列为ABDCEFG,中序遍历序列为DBCAFEG,则后序遍历序列为
- 一棵二叉树的中序遍历序列为BDCA,后序遍历序列DBAC,则前序遍历序列为
- 若某二叉树的前序遍历序列为ABDCEFG,中序遍历序列为DBCAFEG,则其后序遍历序列为()。 A: DCBFGEA B: DCBAFGE C: GFCDEBA D: DCFGBEA
- 某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为______
- 已知一颗二叉树的中序遍历序列为CDBAEGF,前序遍历序列为ABCDEFG,试问 ①能不能唯一确定一颗二叉树,若能请画出该二叉树, ②给出后序遍历序列 ③若给定前序遍历序列和后序遍历序列,能否唯一确定一颗二叉树,举例说明理由