Gamer_Lee的博客

给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。 假定 BST 有如下定义： 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树 例如： 给定 BST[1,null,2,2], 1 \ 2 / 2 返回[2]. 提示：如果众数超过...

二分搜索树 二分搜索树是二叉树中的一种。 二分搜索树的每个节点的值： 大于其左子树的所有节点的值 小于其右子树的所有节点的值 存储的元素必须有可比较性 传入的E必须具有可比较性所以要继承Comparable 基本数据结构： public class BST<E extends Comparable<E>> { private class Nod...