一棵二叉树的中序遍历结果是DGBAECF,前序遍历是ABDGCEF,则后序遍历是____________________。
GBDEHFCA
举一反三
- 一棵二叉树的中序遍历结果是DGBAECF,前序遍历结果是ABDGCEF,则该二叉树的后序遍历结果是()。 A: DGBAECF B: ABDGCEF C: GDBEFCA D: DGBEFCA
- 一棵二叉树的中序遍历结果是DGBAECF,后序遍历是GDBEFCA,则前序遍历是____________________。
- 一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。
- 一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是
- 设一棵二叉树的中序遍历结果为DBEAC，前序遍历结果为ABDEC，则后序遍历结果为【】。
内容
- 0
已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（ ）。
- 1
一棵二叉树的中序遍历序列为BDCA，后序遍历序列DBAC，则前序遍历序列为
- 2
一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则这棵二叉树的后序遍历序列为______。
- 3
树的先序遍历与______等价。 A: 二叉树的前序遍历 B: 二叉树的中序遍历 C: 二叉树的后序遍历 D: 树的后序遍历
- 4
如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么？（）