2019年8月19日
leetcode 99. Recover Binary Search Tree
摘要： 思路很简单，因为只有两个节点互换了，只需要找到这两个节点，再换回来即可 可是怎么找到这两个节点呢？ 方法一 直接中序遍历得到一个数组arr1，然后新建一个数组arr2，copy arr1，将其排序 对比arr1和arr2，很容易就能找到不同的两个节点，互换即可 时间复杂度为o(nlogn) 方法二 阅读全文
posted @ 2019-08-19 03:20 南山南北秋悲 阅读(167) 评论(0) 推荐(0) 编辑
leetcode 297. Serialize and Deserialize Binary Tree
摘要： 可以用bfs，先序中序后序4种解法 我觉得bfs比较好写，所以就用了bfs 阅读全文
posted @ 2019-08-19 01:42 南山南北秋悲 阅读(147) 评论(0) 推荐(0) 编辑