题目

单值二叉树

题目要求

题目链接

示例

解答

方法一、

递归

实现思路

时间复杂度和空间复杂度

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

代码

bool isUnivalTree(struct TreeNode* root){//如果该结点为空，则返回trueif(root==NULL){return true;}//如果该结点的左孩子不为空，且该结点的左孩子的值不等于该节点的值，则不满足单值二叉树，返回falseif(root->left!=NULL&&root->left->val!=root->val){return false;}//如果该结点的右孩子不为空，且该结点的右孩子的值不等于该结点的值，则不满足单值二叉树，返回falseif(root->right!=NULL&&root->right->val!=root->val){return false;}//如果该结点的左孩子和右孩子都等于该结点的值，就递归判断该结点的左孩子和右孩子等于不等于它们的孩子的值return     isUnivalTree(root->left)&&isUnivalTree(root->right);
}

方法二、

实现思路

时间复杂度和空间复杂度

代码