全部问题 > 当前问题

前序遍历怎么可能和中序遍历的结果一样呢？比如前序EFG，中序也是EFG？怎么可能呢？

因为前序遍历是自上而下，中序是自下而上，怎么可能结果相同呢？以EFG为例，图该怎么画呢？

小秋 2015-9-17 17:25:01

共 2 个回答

啦啦啦 2015-9-17 17:34:08

E

    F

        G

最佳答案

啦啦啦 2015-9-17 17:38:49

前序是中左右，中序是左右中，不存在必然的自上而下或者自下而上

问题来自： 二叉树的遍历