力扣501 二叉搜索树中的众数

原题链接:https://leetcode-cn.com/problems/find-mode-in-binary-search-tree

题目内容如下:

给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。

假定 BST 有如下定义:

  • 结点左子树中所含结点的值小于等于当前结点的值
  • 结点右子树中所含结点的值大于等于当前结点的值
  • 左子树和右子树都是二叉搜索树

例如:
给定 BST [1,null,2,2],

   1
    \
     2
    /
   2
返回[2].

提示:如果众数超过1个,不需考虑输出顺序

进阶:你可以不使用额外的空间吗?(假设由递归产生的隐式调用栈的开销不被计算在内)

 

        二叉排序树,又称二叉搜索树、二叉排序树,由数据结构和题意可知任一结点的左子树所有节点都小于等于其值,而右子树所有节点都大于等于其值,当然最关键的性质在于,二叉排序树的中序遍历结果是有序的,二叉排序树的中序遍历结果是有序的,二叉排序树的中序遍历结果是有序的。因此,对于这个问题,应用此性质后就变得迎刃而解了:对二叉排序树找众数,就可以简化为对其中序遍历结果,譬如[1,2,3,3,3,4,4,7],即每个数出现的位置是连续的,对连续出现次数最多的数放在最终结果内。显而易见,如果不考虑额外空间,那么可以通过中序遍历的递

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值