leetCode965

最新推荐文章于 2022-05-24 21:45:20 发布

基德殿下世界第一帅

最新推荐文章于 2022-05-24 21:45:20 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36257146/article/details/102809396

leetcode 专栏收录该内容

320 篇文章

订阅专栏

简单粗暴

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
private:
    int init = -1;
public:
    bool isUnivalTree(TreeNode* root) {
        if(!root) return 1;
        if(init<0) init = root->val;
        if(root->val != init) return false;
        return isUnivalTree(root->right) && isUnivalTree(root->left);
    }
};