LeetCode刷题思路技巧总结

一、基础概念

1. 二叉搜索树（Binary Search Tree）：

又称二叉查找树、二叉排序树，指的是：

结点左子树中所含结点的值小于（等于）当前结点的值结点右子树中所含结点的值大于（等于）当前结点的值左子树和右子树都是二叉搜索树

二、 思路技巧

1. 对二叉搜索树BST进行中序遍历，将得到一个有序递增的数列。