版权声明:这是ZYF老师的劳动成果,希望能得到你们的支持,转载请链接,谢谢配合! https://blog.csdn.net/qq_41332995/article/details/86660211
题目大意:给你一个二叉树,用最少的修改次数改成一个合法的二叉树(合法:左儿子<父亲<右儿子)
题目正解:树的中序遍历+最长上升子序列
(树的中序遍历可以得出一个序列,然后再找最长上升子序列,找出答案)
伪代码
这是最简短的:
int main()
{
求中序遍历;
用DP找到最长上升子序列;
统计答案;
}
其实我写伪代码并非是不想帮助大家去做题,我只是想让大家明白思路的重要性,只有掌握思路才能举一反三,光抄代码是没有用的,希望大家理解见谅。谢谢!