深圳做网站公,网站最合适的字体大小,公司的网站建设价格,西安网站建设云阔如果二叉树每个节点都具有相同的值#xff0c;那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时#xff0c;才返回 true#xff1b;否则返回 false。
示例 1#xff1a; 输入#xff1a;[1,1,1,1,1,null,1] 输出#xff1a;true
示例 2#xff1a; 输入那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时才返回 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) {return dfs(root,root-val);}bool dfs(TreeNode*root,int val){if (rootnullptr) return true;if (root-val!val) return false;return dfs(root-left,root-val) dfs(root-right,root-val);}
};
