目录
题目描述:
示例 1:
示例 2:
解法:
题目描述:
如果二叉树每个节点都具有相同的值, 那么该二叉树就是单值二叉树.
只有给定的树是单值二叉树时, 才返回 true; 否则返回 false.
示例 1:
输入:[1,1,1,1,1,null,1]
输出: true
示例 2:
输入:[2,2,2,5,2]
输出: false
提示:
给定树的节点数范围是 [1, 100].
每个节点的值都是整数, 范围为 [0, 99] .
解法:
- /**
- * Definition for a binary tree node.
- * struct TreeNode {
- * int val;
- * TreeNode *left;
- * TreeNode *right;
- * TreeNode(int x) : val(x), left(NULL), right(NULL) {}
- * };
- */
- class Solution {
- public:
- bool isUnivalTree(TreeNode* root) {
- if(root == NULL){
- return true;
- }else{
- if(!isUnivalTree(root->left) || !isUnivalTree(root->right)){
- return false;
- }else{
- if(root->left != NULL && root->left->val != root->val){
- return false;
- }
- if(root->right != NULL && root->right->val != root->val){
- return false;
- }
- return true;
- }
- }
- }
- };
来源: http://www.bubuko.com/infodetail-3015942.html