老师，LeetCode第99题可以给些思路吗

Answer 1

海阔_ 2018-05-22 14:07:16

有一个博客挺不错的，有leetcode所有问题的解，还给出多种思路的答案，推荐给你：http://www.cnblogs.com/grandyang/p/4298069.html

• 提问者 qq_湿腻焦糊_0 #1

  多谢了

• liuyubobobo #2

  谢谢你的分享：）本来想晚上仔细写一下解题思路，但是这篇博客确实非常好，自简单到复杂将这个问题的方方面面已经分析到了，我觉得我不需要再写一遍了：）

• liuyubobobo 回复 提问者 qq_湿腻焦糊_0 #3

  我再补充几点：1）这道题的基础是98号问题，建议先解决98号问题。解决98号问题的所有思路，都可以用在99号问题上，只不过多了找到哪个节点违背了BST的性质，进而进行交换的过程；2）在这个课程AVL一章，我们届时会使用98号问题中最简单的方式验证一棵树是否是BST：）3）Morris遍历这个知识点其实有点儿偏（即使用O(n)的时间和O(1)的空间对二叉树进行遍历），很少有面试会涉及。不过如果感兴趣的话，Morris遍历的方式也支持前序遍历和后序遍历，有兴趣可以寻找互联网上的更多资料：）

点开查看后面1条评论