LeetCode每日一题（2022/5/24）965. 单值二叉树（简单）

965. 单值二叉树https://leetcode.cn/problems/univalued-binary-tree/

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。

只有给定的树是单值二叉树时，才返回 true；否则返回 false。

---

简单dfs递归遍历

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