有一颗二叉树的前序遍历和后续遍历分别是1,2,3,4和4,3,2,1,则该二叉树的中序遍历可能是

A. 1、2、3、4
B. 2、3、4、1
C. 3、2、4、1
D. 4、3、2、1

2 1 收藏


直接登录
最新评论
  • chency   01/05

    前序->根节点:1

    左树中序:4,3,2,1

    右树中序:1,2,3,4

    另一种:

    中序:2,3,4,1

  • Anak   04/13

    前序遍历:1,_,(2,_,(3,_,4))

    后序遍历:_,(_,(_,4,3),2),1

    中序遍历:_,1,(_,2,(_,3,4))

    所以,答案选A