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

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

示例 1：

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

示例 2：

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

提示：

給定樹的節(jié)點(diǎn)數(shù)范圍是 [1, 100]。 每個節(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) {return dfs(root,root->val);}bool dfs(TreeNode*root,int val){if (root==nullptr) return true;if (root->val!=val) return false;return dfs(root->left,root->val) && dfs(root->right,root->val);} }; 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

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