Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred element) in the given BST.

之前写过的二叉排序树（BST）在插入、删除和查找等基本操作的平均时间为O(logN)，但在最坏的情况下，这些基本运算的时间均会增至O(n)（因为退化成了链表）。为了避免这些情况发生，人们研究了许多种动态平衡的方法，使得在树中插入或删除元素时，通过调整树的形态来保持树的“平衡”，使之既保持BST的性质不变又保证树的高…

江南无所谓 聊赠一枝春 前言 二叉搜索树插入 二叉搜索树遍历 二叉搜索树高度 二叉搜索树最大值 什么是二叉搜索树 满足条件： 左节点值 < 根节点值 < 右节点值 定义树节点 {代码…} 定义树 {代码…} 二叉…

二叉搜索树的特点是，对于树中的任何一个节点，一定满足大于其所有左子节点值，小于所有其右子节点值。当删除二叉搜索树中的一个节点时，一共有三种场景：