501. 二叉搜索树中的众数(Java) leecode

最新推荐文章于 2025-03-24 02:00:00 发布

Not_Today.

最新推荐文章于 2025-03-24 02:00:00 发布

阅读量382

点赞数

CC 4.0 BY-SA版权

分类专栏： leecode 文章标签： java leetcode 二叉树

本文链接：https://blog.csdn.net/weixin_46442179/article/details/123030782

leecode 专栏收录该内容

60 篇文章

订阅专栏

该博客介绍了一种在二叉搜索树中寻找众数节点的方法。通过中序遍历，记录当前节点出现的次数，并维护一个众数列表。当遇到重复节点时，更新众数计数，并根据计数更新众数列表。最后返回众数列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

解题思路：

二叉搜索树，考虑中序遍历，此题类似有序遍历数组。

curCount 计算当前节点出现的次数，maxCount 计算众数出现最大次数。

返回结果是数组，所以要定义一个数组储存众数。

class Solution {
    //计算众数节点的值
    LinkedList<Integer> mode = new LinkedList<>();

    int curCount = 0, maxCount = 0;
    
    TreeNode prev = null;

    public int[] findMode(TreeNode root) {

        traverse(root);
		//最后返回的数组
        int[] res = new int[mode.size()];

        for (int i = 0; i < res.length; i++){

            res[i] = mode.get(i);

        }
        
       return res;


    }

    void traverse(TreeNode root){

        if(root == null){
            return;
        }
		
		//中序遍历
        traverse(root.left);

        if(prev == null ){
        	//初始化
            curCount = 1;
            maxCount = 1;
            mode.add(root.val);

        }else{
			//节点重复
            if(prev.val == root.val){

                curCount++;
                //当前节点出现次数与最大出现次数相同，加入另外一个众数
                if(curCount == maxCount){

                    mode.add(root.val);
                    
				//当前节点出现次数大于最大出现次数 ，更新最大节点出现次数
                }else if(curCount > maxCount){

                    mode.clear();
                    maxCount = curCount;
                    mode.add(root.val);
                }
            }
			//节点不重复
            if(root.val != prev.val){

                curCount = 1;

                if(curCount == maxCount){
                    mode.add(root.val);
                }
            }
        }

        prev = root; //更新节点

        traverse(root.right);

    }
}