已知一棵二叉树的先序遍历结果为ABDCEF,中序遍历结果为DBAECF,试画出这棵二叉树,并写出这棵二叉树的后序遍历序列。
举一反三
- 已知一棵二叉树的后序遍历的结果序列是EADBIKJHFC,中序遍历的结果序列是EABDCIHJKF,试画出这棵二叉树,并求出前序遍历序列。
- 基础知识题1: 已知一棵二叉树的先序遍历序列为ABDEGHCFIJK,这棵树中序遍历的序列为DBGHEACIFKJ,则这棵树的后序遍历序列为 。
- 若已知一棵二叉树的先序遍历序列和后序遍历序列,则可以画出这棵二叉树。( )
- 已知二又树的先序遍历和后序遍历不能唯一确定这棵 :叉树, 这是因为不知道根结点是哪一个。( )
- 若某棵二叉树的后序遍历序列为DBEFCA,中序遍历序列为DBAECF,则这棵二叉树的先序遍历序列为( ) A: ABCDEF B: ABDCEF C: ABCDFE D: ABDECF