【Leetcode 965.】判断单值二叉树

发布时间：2024年01月22日

单值二叉树：

在这里插入图片描述
示例一：
在这里插入图片描述
示例二：
在这里插入图片描述
在这里插入图片描述

代码：

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;

    else
    return isUnivalTree(root->right)
    &&isUnivalTree(root->left);
}

本题思路：

分成三部分：自己，左子树，右子树
先判断自己跟自己的左孩子和右孩子的val是否相等，再判断左子树和右子树是否满足条件

在这里插入图片描述

这道题的精髓在于这两条判断条件，既解决了怎样判断root的左孩子或右孩子是否为空，又解决了root自己是否满足单值二叉树的条件

文章来源:https://blog.csdn.net/Legend_6zh/article/details/135748455
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章