单值二叉树

题目描述：

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

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

---

示例1：

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

示例2：

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

---

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */



bool isUnivalTree(struct TreeNode* root)
 {
	if(root == NULL)
	return true;
	if(root->left&& root->left->val != root->val)
	return false;
	if(root->right&& root->right->val != root->val)
	return false;
return isUnivalTree(root->left)
&&isUnivalTree(root->right);
}