如果二叉樹(shù)每個(gè)節(jié)點(diǎn)都具有相同的值，那么該二叉樹(shù)就是單值二叉樹(shù)。

只有給定的樹(shù)是單值二叉樹(shù)時(shí)，才返回?true；否則返回?false。

示例 1：

輸入：[1,1,1,1,1,null,1] 輸出：true

示例 2：

?

?

輸入：[2,2,2,5,2] 輸出：false

?

提示：

給定樹(shù)的節(jié)點(diǎn)數(shù)范圍是?[1, 100]。

每個(gè)節(jié)點(diǎn)的值都是整數(shù)，范圍為?[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) return true;int nums = root->val;return dfs(root, nums); }bool dfs(TreeNode *root, int &nums){if(!root) return true;if(root->val != nums) return false;return dfs(root->left, nums) && dfs(root->right, nums);} };

解法二：?

/*** 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:unordered_set<int> tmp;bool isUnivalTree(TreeNode *root) {if (root){tmp.insert(root->val); isUnivalTree(root->left);isUnivalTree(root->right);}return tmp.size() == 1;} };

?

總結(jié)

以上是生活随笔為你收集整理的965. 单值二叉树的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。