blog.songjiahao.com

我们可以根据一棵树的先序和中序唯一确定一棵树，所以我们使用递归的方式来构建树形，但是我们只需要找到第一个后序的结点就可以了，那么我们可以考虑，如果这棵树有左子树则，后序第一个结点一定在左子树中，如果没有左子树但是有右子树，则后序第一个结点一定在右子树中，否则这棵树没有左子树和右子树，根便是后序序列中的第一个元素。先使用中序和后序序列递归建树，然后对建成的树进行层序遍历并保存层序遍历的结果，统计每一层的节点数量，然后对偶数层的节点序列进行逆转，就是最后需要的输出序列。3.其他的都不是TS。

26。

THU 14:04。

如果大于，则i++，同时还要考虑如果都大于的情况需要，支付的时候使用大于pay但是最接近pay的支付数值来达到最小损失，因此每次记录，大于pay的所有备选值中的最小数，作为新的支付方案，如果有都大于pay（用cnt记录是否有刚好等于pay的记录），则对新的支付方案进行查询。如果该位等于1(比如十位)，则其左边的数字记为left（10），右边数字记为right（4），左边数字可以先取[0，left-1]，类似于等于0时的情况，但是由于该位等于1，当左边数字取到left时，右侧的数字只能取[0，right]。

1000000 9输出-999,991。