脚本宝典收集整理的这篇文章主要介绍了leetcode-501. 二叉搜索树中的众数，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

leetcode

题目

501. 二叉搜索树中的众数

解法

主要是考的一个特性: 二叉搜索树的中序遍历结果是递增的数列 然后就相当于是对一个递增数列求众数的逻辑了

class Solution {
    private $maxCount = 0;
    private $base = null;
    private $curCount = 0;
    private $ret = [];

    /**
     * @param TreeNode $root
     * @return Integer[]
     */
    function findMode($root) {
        $this->mid($root);
        return $this->ret;
    }

    public function mid(TreeNode $root) {
        if (empty($root)) {
            return;
        }

        if (!empty($root->left)) {
            $this->mid($root->left);
        }

		// 先判断当前值的数量
        if (!is_null($this->base) && $root->val == $this->base) {
            $this->curCount++;
        } else {
            $this->curCount = 1;
        }

		// 当前值数量大于最大数, 覆盖返回值
        if ($this->curCount > $this->maxCount) {
            $this->ret = [$root->val];
            $this->maxCount = $this->curCount;
        } elseif ($this->curCount == $this->maxCount) {
            $this->ret[] = $root->val;
        }

        $this->base = $root->val;

        if (!empty($root->right)) {
            $this->mid($root->right);
        }

    }
}

参考

脚本宝典总结

以上是脚本宝典为你收集整理的leetcode-501. 二叉搜索树中的众数全部内容，希望文章能够帮你解决leetcode-501. 二叉搜索树中的众数所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。