已知二叉树先序为ABDEGCF,中序为DBGEACF,则后序一定是_______________
举一反三
- 已知二叉树的先序序列为ABDEGCF,中序序列为DBGEACF,则后序序列为________。
- 已知一棵二叉树的后序序列为DABEC, 中序序列为DEBAC, 则先序序列为
- 基础知识题1: 已知一棵二叉树的先序遍历序列为ABDEGHCFIJK,这棵树中序遍历的序列为DBGHEACIFKJ,则这棵树的后序遍历序列为 。
- 已知一个二又树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树,叙述错误的是 (98) 。 97() A: ②、③、①、⑤、④ B: ①、②、③、④、⑤ C: ②、④、⑤、③、① D: ④、⑤、③、②、①
- 已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为( )