如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时，才返回 true；否则返回 false。

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

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

示例 1：

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

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

2.代码展示

/**
 * 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);
}

3.解题思路
首先判断是不是空树，如果是返回true，不是就判断左右子树和根对应的val 相等吗，不相等就返回false,相等就继续向下计算，这里左右为空树的时候，我们不做任何变化，递归到叶子的时候也没有变化，左右子树递归到叶子，符合什么条件，就直接在条件判断处跳出了。
我最开始写的时候，没有想清楚递归结束的条件，一直想比较是否为NULL,递归的跳出条件一定要想清楚，可以画图，捋清楚步骤。