LeetCode刷题思路/技巧总结

一、基础概念

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

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

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

二、 思路技巧

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