qq_35841609的博客

开始遍历就行，当前节点的值大于这两个值，将当前节点移动到它的左子节点，反之亦然向右子树移动直到这个节点的值符合条件。这一部分没什么好说的，中序遍历后得到一个有序队列，然后在这基础上进行各种操作。，如果超出这个范围则不是二叉搜索树，每次递归这个范围的。二叉搜索树的题目一般都是用它的两个性质，第一个就是。对于两个点的最近公共祖先这个点的值肯定是。可以节省空间，就是相当于有个前缀指针。如果该二叉树的左子树不为空，则。不空，则右子树上所有节点的值均。前序遍历的每一个节点都是。，那就能通过遍历一次得。

java做leetcode，因为以前用c++，所以同时也会记录一下用到的java知识