如果二叉樹每個節點都具有相同的值，那么該二叉樹就是單值二叉樹。

只有給定的樹是單值二叉樹時，才返回?true；否則返回?false。

示例 1：

輸入：[1,1,1,1,1,null,1]
輸出：true

示例 2：

?

?

輸入：[2,2,2,5,2]
輸出：false

?

提示：

1. 給定樹的節點數范圍是?[1, 100]。
2. 每個節點的值都是整數，范圍為?[0, 99]?。

例如：

解法一：?

/*** 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 {
public:bool isUnivalTree(TreeNode* root) {if(!root) return true;int nums = root->val;return dfs(root, nums); }bool dfs(TreeNode *root, int &nums){if(!root) return true;if(root->val != nums) return false;return dfs(root->left, nums) && dfs(root->right, nums);}
};

解法二：?

/*** 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 {
public:unordered_set<int> tmp;bool isUnivalTree(TreeNode *root) {if (root){tmp.insert(root->val);  isUnivalTree(root->left);isUnivalTree(root->right);}return tmp.size() == 1;}
};

?