已知一棵二叉树的先根序列为ＡＢＤＦＣＥ，中根序列为ＤＦＢＡＣＥ，则后根序列为 （ ） 。
举一反三
- 在一棵二叉树的先根遍历序列、中根遍历序列和后根遍历序列中，任意两种序列的组合都可以唯一地确定这棵二叉树。
- 【单选题】树的先根遍历序列等同于与该树对应的二叉树的()。 A. 先根遍历序列 B. 中根遍历序列 C. 后根遍历序列 D. 层次遍历序列
- 试找出分别满足下列条件的所有二叉树： ⑴先根序列和中根序列相同； ⑵中根序列和后根序列相同； ⑶先根序列和后根序列相同。
- 已知一棵二叉树的先序遍历序列为AFCDGBE,中序遍历序列为CFDABGE,则该二叉树的后序遍历序列是( )。
- 我们已经知道，树的先根序列与其对应的二叉树的先根序列相同，树的后根序列与其对应的二叉树的中根序列相同。那么利用树的先根遍历次序与后根遍历次序，能否唯一确定一棵树？请说明理由。