965. 单值二叉树

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

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

示例 1：

输入：[1,1,1,1,1,null,1]
输出：true
示例 2：

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

提示：

给定树的节点数范围是 [1, 100]。
每个节点的值都是整数，范围为 [0, 99] 。

思路：层次遍历喽。

solution1:

 1 /**
 2  * Definition for a binary tree node.
 3  * struct TreeNode {
 4  *     int val;
 5  *     TreeNode *left;
 6  *     TreeNode *right;
 7  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 8  * };
 9  */
10 class Solution {
11 public:
12     bool isUnivalTree(TreeNode* root) {
13       if(root == nullptr) return true;
14       TreeNode *p =root;
15       int val = p->val;
16       queue<TreeNode*> q;
17       q.push(p);
18       while(!q.empty())
19       {
20         TreeNode* front = q.front();
21         if(front->val != val) return false;
22         q.pop();
23         if(front->left) q.push(front->left);
24         if(front->right) q.push(front->right);
25       }
26       return true;
27     }
28 };

solution2:(递归)