P1229 遍历问题
先考虑不确定的情况从何而来
当且仅当某个节点只有一个子节点,那么不管这个子节点是左儿子还是右儿子,前序遍历和后序遍历结果都一样
所以我们只要找原序列确定出来的某一树有几个只有一个儿子的节点
若(b)是(a)的唯一儿子,在前序遍历中出现顺序一定是(ab),在后序遍历中出现顺序一定是(ba)