hack:

aaab
baaa

correct ans:

4

可能的中序遍历分别是 aaab,aaba,abaa,baaa，没有更多了。

经过测试，题解无一幸免。