一棵树还有多种中序遍历？
by impuk @ 2020-08-05 16:24:32
@[一只爬行者](/user/279700) 他的意思应该是前序遍历和后序遍历不能确定一棵树，这时候中序遍历时不同的
by Ukraine @ 2020-08-05 16:31:33
@[一只爬行者](/user/279700) 指多种情况吧？
by K0stlin @ 2020-08-05 16:32:09
当只有一个儿子的时候，这个儿子无论在左还是在右都不会影响前序和后序遍历，这就导致我们无法只根据前后序遍历来确定这个儿子在左or右，那么我们中序遍历的结果就会有两种情况，所以会有不同的中序遍历
by _Anchor @ 2020-08-05 16:49:52
因为你也不知道这个儿子是左儿子还是右儿子。。。
by Krystallos @ 2020-08-05 16:52:36
~~你的名字引来了我~~
by Acfboy @ 2020-08-05 16:52:56
谢谢大佬们！
by 一架飞机 @ 2020-08-10 12:19:12