二叉搜索树出现最多的数

首先了解两个概念

---

二叉搜索树

它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树

中序遍历

中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。若二叉树为空则结束返回，否则：
（1）中序遍历左子树
（2）访问根结点
（3）中序遍历右子树

中序遍历结果：DBEAFC

递归遍历java实现方法

class TreeNode{
    public int data;
    public TreeNode leftChild;
    public TreeNode rightChild;
    public static void inOrderTraversal(TreeNode node){
        if(node == null){
            return;
        }
        // 此处可前序遍历
        inOrderTraversal(node.leftChild);
        // 此处中序遍历
        System.out.println(node.data);
        inOrderTRaversal(node.rightChild);
        // 此处后序遍历
    }
}

使用中序遍历寻找二叉搜索树中出现最多的数：
由上面可知性质： 遍历的前一个数一定小于等于这个数 ，利用该性质如下示例代码

		public static void inOrderTraversal(TreeNode node){
        if(node == null){
            return;
        }
        
        inOrderTraversal(node.leftChild);
        
        // 将存入的前一个数与当前数比较，如果相同，出现次数加一，如果不同，判断出现次数是否最大，如果最大，则取出
        if(pre != null)
            curTimes = (pre.val == p.val)? curTimes+1 : 1;
        if(curTimes == maxTimes)
            maxList.add(p.val);
        else if(curTimes > maxTimes)
        {
            maxTimes = curTimes;
            maxList.clear();
            maxList.add(p.val);
        }
        pre = p;
        
        inOrderTRaversal(node.rightChild);
    }