leetcode 965. 單值二叉樹(Univalued Binary Tree)
阿新 • • 發佈:2019-04-08
for efi 二叉樹 ima alt list bin info class
目錄
- 題目描述:
- 示例 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; } } } };
leetcode 965. 單值二叉樹(Univalued Binary Tree)