初阶数据结构习题【16】（5二叉树）——965. 单值二叉树

1. 题目描述

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

示例 1：

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

示例 2：

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

2. 思路

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

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

}