LeetCode 250. Count Univalue （二叉树后序遍历好题）

关注

原创最新推荐文章于 2026-11-06 19:00:00 发布 592 阅读 AI 写同款· GEO 优化 ›

MFSK仿真全解析：信号模型、频谱效率与误码率曲线复现在数字通信与调制技术的学习中，频移键控（FSK）是一种基础且重要的调制方式，而多进制FSK（MFSK）则通过扩展频率集合来提升抗噪声性能。理解MFSK的正交条件与频谱效率随阶数的变化规律，是进行通信系统仿真和工程实现的前提。本文从信号模型出发，推导频率间隔与正交性的数学关系，说明MFSK在低信噪比、功率受限场景下的技术价值，并结合MATLAB仿真展示如何观测频谱占用、测量99%带宽、完成非相干检测下的误码率蒙特卡洛分析。通过对比不同M值的频谱效率与误码曲线，帮助工程实践者快速定位仿真参数问题，为后续FPGA 阅读详情

LeetCode 250. Count Univalue

Given a binary tree, count the number of uni-value subtrees.

A Uni-value subtree means all nodes of the subtree have the same value.

Example :

Input: root = [5,1,5,5,5,null,5]
5
/
1 5
/ \
5 5 5
Output: 4

解法1：
因为是premium的题目，我在www.codingninjas.com上做的。

/*************************************************************
 
    Following is the Binary Tree node structure

    class BinaryTreeNode 
    {
    public : 
        T data;
        BinaryTreeNode<T> *left;
        BinaryTreeNode<T> *right;

        BinaryTreeNode(T data) {
            this -> data = data;
            left = NULL;
            right = NULL;
        }
    };

*************************************************************/

int count = 0;
int helper(BinaryTreeNode<int> *root) {
    if (!root) return -100;
    if (!root->left && !root->right) {
        count++;
        return root->data;
    }

    int left = helper(root->left);
    int right = helper(root->right);
    if (left != right) {
        if (left != -100 && right != -100) return -200;
    }
    
    if (left == root->data || right == root->data) {
        count++;
        return root->data;
    }
    return -300;
}

int countUnivalTrees(BinaryTreeNode<int> *root)
{
    // Write your code here.
    count=0; //这行可能不需要，但是codingninjas的环境好像有点问题，每个测试用例都需要清零一下。
    helper(root);
    return count;
}