3.1 理解二叉搜索树

在二叉搜索树中，所有左子树上的值小于根节点，所有右子树上的值大于根节点。

3.2 迭代法

利用中序遍历的单调性，通过一个变量记录前一个节点的值和出现次数，迭代地遍历BST。

3.3 递归法

通过递归进行中序遍历，同样利用单调性记录节点值和出现次数。