T1 改造二叉树 题面 洛谷上的数据有水，过了不代表正确； 这题还是比较难想的（至少我是这么认为的） 首先如果我们对一颗平衡树进行中序遍历，得到的一个遍历的序列是单调上升的。 于是我们这道题就转化成一个这样的问题： 给一棵二叉树，让它的中序遍历序列变为严格单调上升序列，最少需要多少次修改 《算法竞赛进阶指南（第二版）》的263面提过一个思考题： 把…