JZ 3894【题解】改造二叉树

版权声明：这是ZYF老师的劳动成果，希望能得到你们的支持，转载请链接，谢谢配合！ https://blog.csdn.net/qq_41332995/article/details/86660211

题目大意：给你一个二叉树，用最少的修改次数改成一个合法的二叉树（合法：左儿子<父亲<右儿子）

题目正解：树的中序遍历+最长上升子序列

（树的中序遍历可以得出一个序列，然后再找最长上升子序列，找出答案）

伪代码

这是最简短的：
int main()
{
    求中序遍历;
    用DP找到最长上升子序列;
    统计答案;
}

其实我写伪代码并非是不想帮助大家去做题，我只是想让大家明白思路的重要性，只有掌握思路才能举一反三，光抄代码是没有用的，希望大家理解见谅。谢谢！