如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。
只有给定的树是单值二叉树时,才返回 true
;否则返回 false
。
示例1:
输入:
输入:[1,1,1,1,1,null,1]
输出:true
示例2:
输入:[1,1,1,1,1,null,1]
输出:true
示例3:
输入:[2,2,2,5,2]
输出:false
提示:
- 给定树的节点数范围是
[1, 100]
。 - 每个节点的值都是整数,范围为
[0, 99]
。
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {boolean}
*/
var isUnivalTree = function(root) {
};
个人解法
var isUnivalTree = function(root) {
var result = [];
//遍历函数
function bianli(node){
if(node === null){
return;
}
bianli(node.left);
bianli(node.right);
result.push(node.val);
}
bianli(root);
//去重
result = [...new Set(result)];
//如果长度为1则返回true,否则返回false
if(result.length === 1){
return true;
}else{
return false;
}
};