前序遍历怎么可能和中序遍历的结果一样呢?比如前序EFG,中序也是EFG?怎么可能呢?
因为前序遍历是自上而下,中序是自下而上,怎么可能结果相同呢?以EFG为例,图该怎么画呢?
E
F
G
前序是中左右,中序是左右中,不存在必然的自上而下或者自下而上