二叉树(判断是否为单值二叉树)

题目(力扣):

二叉树(判断是否为单值二叉树)_第1张图片

判断二叉树上每个节点的值是否相同,就需要让root节点分别与左节点和右节点分别比较是否相同。

注意:root等于空时,直接可以返回true;

首先,先判断他的特殊情况:

当root == NULL时,即可return true;

    if (!root)
    {
        return true;
    }

接着,就可以分别去判断root和他的左节点的值是否相同,root和他的右节点的值是否想同。

判左:

    if (root->left)
    {
        if (root->val != root->left->val
            || !isUnivalTree(root->left))
            return false;
    }

判右:

    if (root->right)
    {
        if (root->val != root->right->val
            || !isUnivalTree(root->right))
            return false;
    }

由于要层层递进的判断每个节点,所以要使用递归遍历到每个节点。

最后,由于所有false情况都已经判断过了,如果有情况上述false都不满足,则最后返回true。

return true;

题目的提交:

二叉树(判断是否为单值二叉树)_第2张图片

完整代码:

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

你可能感兴趣的:(数据结构,算法,c语言)