1.题目

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

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

示例 1：

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

输出：true

示例 2：

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

输出：false

提示：

给定树的节点数范围是 [1, 100]。

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

2.解答

判断二叉树是否为单值二叉树的函数。单值二叉树是指二叉树的所有节点的值都相等。

函数首先判断根节点是否为空，如果为空，则返回true。

然后判断根节点的左子树和右子树的值是否与根节点的值相等，如果不相等，则返回false。

最后，通过递归调用isUnivalTree函数来判断根节点的左子树和右子树是否为单值二叉树，如果都是，则返回true，否则返回false。

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);