单值二叉树

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

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

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

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

解题思路：
递归遍历二叉树的节点，然后比较根节点与其左右孩子的值是否相同，相同返回true，不同返回false。

代码实现：
class Solution {
public:
bool isUnivalTree(TreeNode* root) {
if(root==NULL)
{
return true;
}
if(root->left && root->val!=root->left->val)
{
return false;
}
if(root->right && root->val!=root->right->val)
{
return false;
}
return isUnivalTree(root->left) && isUnivalTree(root->right);
}
};