一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为______。
ACBEGFD
举一反三
- 设一棵二叉树的中序遍历结果为DBEAC,前序遍历结果为ABDEC,则后序遍历结果为【】。
- 如果一二叉树的后序遍历结果是FDEBGCA,中序遍历结果是FDBEACG,那么该二叉树的前序遍历结果是什么? A: ABDFECG B: ABDEFCG C: ABDFEGC D: ABCDEFG
- 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
- 如果二叉树的后序遍历结果是FDEBGCA,中序遍历结果是FDBEACG,那么该二叉树的前序遍历结果是什么?()
- 如果二叉树的前序遍历结果是12345,后序遍历结果是32541,那么该二叉树的中序遍历结果是什么?()
内容
- 0
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是
- 1
如果二叉树的后序遍历结果是FDEBGCA,中序遍历结果是FDBEACG,那么该二叉树的前序遍历结果是什么? A: ABCDEFG B: ABDFEGC C: ABDFECG D: ABDEFCG
- 2
一棵二叉树的中序遍历结果是DGBAECF,后序遍历是GDBEFCA,则前序遍历是____________________。
- 3
一棵二叉树的中序遍历结果是DGBAECF,前序遍历是ABDGCEF,则后序遍历是____________________。
- 4
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为_____________。 A: DEBFCA B: DBFEAC C: AEBDFC D: DBECFA