摘要：
这道题要求空间复杂度为O(1)，则只能采用Morris Traversal进行中序遍历！！这个了解了之后，难点在于如何定位到两个被交换了的节点？我就被困在这里几个小时！！！（允许我为自己的愚蠢表示下悲伤吧！！！）参考了discuss中前辈的算法，才发现很简单！！！我们只需要这样来看问题，BST的中序... 阅读全文
摘要：
验证二叉树是否是查找树，可以通过查看它的中序遍历是否是升序的。下面是AC代码： 1 /** 2 * Given a binary tree, determine if it is a valid binary search tree (BST). 3 * solution : 4... 阅读全文