leetcode_18_单值二叉树

最新推荐文章于 2024-10-17 16:33:41 发布

weixin_52872520

最新推荐文章于 2024-10-17 16:33:41 发布

阅读量82

点赞数

分类专栏： leetcode 文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_52872520/article/details/130556528

版权

leetcode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

bool isUnivalTree(struct TreeNode* root){
    if(root == NULL)//自己本身不是单值二叉树        
        return true;
    //该节点的值不为NULL 且 节点值与它的左子树的值不相等。
    if(root->left && root->left->val != root->val)
        return false;
    //该节点的值不为NULL 且 节点值与它的右子树的值不相等。
    if(root->right && root->right->val != root->val)
        return false;

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