当前位置 博文首页 > L_add的博客:单值二叉树

    L_add的博客:单值二叉树

    作者:[db:作者] 时间:2021-08-27 10:01

    单值二叉树

    题目要求:
    如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回 true;否则返回 false。
    (题目来源:力扣)
    在这里插入图片描述
    方法:递归

    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);
    }
    
    cs
    下一篇:没有了