LeetCode-965:单值二叉树（图文并茂——C语言实现）

---

1.题目描述

965.单值二叉树

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

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

1.1 示例1

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

1.2 示例2

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

2.题解

本题是很简单的一道二叉树问题，我们可以用递归分治的思想来做这个题，即每次只判断当前根节点和其对应的左右孩子的值是否相等，若相等，则走下一层，即看将当前的左右孩子作为根，然后再看下一层，然后如此递归下去，最终返回的结果做 &&运算，即可解决本题

初始情况：我们先看刚开始分析的情况

① 比较根节点和左右孩子节点，发现相等，则先走左孩子对应的树，再走右孩子对应的树

②再对其进行比较，发现有值不相等，则直接返回false。
 

情况延伸：假设输入为2 2 2 2 2 2
则步骤同上，当遍历完左子树时，发现值都相等，开始遍历右子树

图中橘色和蓝色，代表访问左右孩子时，发现是空节点，则返回true，然后回到上一层中

访问右子树也一样，是相同的原理，最终发现左右子树和根节点的值均相等，则直接返回true

3.题解代码

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

    //若左子树中的值不等于根结点的值，则返回false
    //注：这里一定要注意限制左右孩子的节点，因为左右孩子有可能为NULL
    if(root->left && root->val != root->left->val)
    {
        return false;
    }

    //如果右子树中的值不等于根结点的值，则返回true
    if(root->right && root->val != root->right->val)
    {
        return false;
    }

    //如果都相等的话，则说明是单值二叉树
    return isUnivalTree(root->left) && isUnivalTree(root->right);
}