写点什么

[Day31-03]-[二叉树] BST 树中的众数

作者:方勇(gopher)
  • 2022 年 4 月 30 日
  • 本文字数:195 字

    阅读完需:约 1 分钟

501. BST中的众数

给你一个含重复值的(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。

如果树中有不止一个众数,可以按 任意顺序 返回。

假定 BST 满足如下定义:

  • 结点左子树中所含节点的值 小于等于 当前节点的值

  • 结点右子树中所含节点的值 大于等于 当前节点的值

  • 左子树和右子树都是二叉搜索树

示例 1:


输入:root = [1,null,2,2]输出:[2]
复制代码

示例 2:

输入:root = [0]输出:[0]
复制代码


用户头像

Dead or Alive. 生存战斗是知识的源泉! 2018.11.08 加入

我是一名SRE哨兵,目前是好大夫基础架构部高级工程师。专注于 SRE,微服务、中间件的稳定性和可用性建设,整体负责好大夫服务治理云平台的设计和搭建!

评论

发布
暂无评论
[Day31-03]-[二叉树] BST树中的众数_方勇(gopher)_InfoQ写作社区