数据结构之二叉树基础OJ练习单值二叉树

Posted 2021-10-06 小赵小赵福星高照～

单值二叉树

题目来源：

单值二叉树

题目描述：

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

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

示例 1：

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

示例 2：

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

解题思路：

==具有传递性，比如：a==b && a==c，b==e && b==f，可以得到a==b==c==e==f

该题的思路是比较一个父亲和左右孩子的值是否相等，然后进行递归再判断左子树右子树是不是单值二叉树

代码如下：

bool isUnivalTree(struct TreeNode* root)
{
    if(root==NULL)//root为空时，返回true
    {
        return true;
    }
    //父亲和左右孩子比
    if(root->left && root->left->val != root->val)//左孩子存在并且左孩子的值不等于父亲的值，返回false
        return false;
 
    if(root->right && root->right->val != root->val)//右孩子存在并且右孩子的值不等于父亲的值，返回false
        return false;
    
    return isUnivalTree(root->left) && isUnivalTree(root->right);//判断左子树和右子树是不是单值二叉树
}