单值二叉树

题目

单值二叉树

题目要求

题目链接

示例

解答

方法一、

递归

实现思路

时间复杂度和空间复杂度

时间复杂度：O(N)
空间复杂度：O(N)

代码

bool isUnivalTree(struct TreeNode* root){
    //如果该结点为空，则返回true
    if(root==NULL)
    {
        return true;
    }

    //如果该结点的左孩子不为空，且该结点的左孩子的值不等于该节点的值，则不满足单值二叉树，返回false
    if(root->left!=NULL&&root->left->val!=root->val)
    {
        return false;
    }
    //如果该结点的右孩子不为空，且该结点的右孩子的值不等于该结点的值，则不满足单值二叉树，返回false
    if(root->right!=NULL&&root->right->val!=root->val)
    {
        return false;
    }

    //如果该结点的左孩子和右孩子都等于该结点的值，就递归判断该结点的左孩子和右孩子等于不等于它们的孩子的值
    return     isUnivalTree(root->left)&&isUnivalTree(root->right);
}

方法二、

实现思路

时间复杂度和空间复杂度

代码