965. 单值二叉树-C语言

题目来源：力扣

题目描述：

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

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

示例 1：

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

示例 2：

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

代码：

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

思路：
 

 假设有如图二叉树，我们要判断他是否为单值二叉树，我们可以判断A是否与B相等，A是否与C相等，B是否与D相等，B是否与E相等，以此类推判断即可