2020年2月22日
Leetcode 99 恢复二叉树
摘要： 题目描述： 题解： 找规律，题目限制了只交换两个节点，那么在中序遍历的时候，用pre存中序遍历的前一个节点，如果当前节点（记为now）的值小于pre的值，那么now,pre中有一个是需要交换的节点。我们注意到，第一次出现上述情况的pre为需要交换的第一个节点，第二次出现上述情况的now节点为需要交换 阅读全文
posted @ 2020-02-22 20:18 猪突猛进！！！ 阅读(223) 评论(0) 推荐(0) 编辑