每日一题(1)：单值二叉树

题目链接

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

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

示例1：

输入：[1,1,1,1,1,null,1]

输出：true

示例2：

输入：[2,2,2,5,2]

输出：false

解：

class Solution {
public:
    bool _isUnivalTree(TreeNode* root, const int num)
    {
        if (root == nullptr)
        {
            return true;
        }
        if (root->val != num)
        {
            return false;
        }
        return _isUnivalTree(root->left, num) && _isUnivalTree(root->right, num);
    }

    bool isUnivalTree(TreeNode* root) {
        if (root == nullptr)
        {
            return true;
        }
        return _isUnivalTree(root, root->val);
    }
};