LeetCode（965）——单值二叉树（JavaScript）

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。

只有给定的树是单值二叉树时，才返回 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，否则返回falseif(result.length === 1){return true;}else{return false;}
};

LeetCode（965）——单值二叉树（JavaScript）相关推荐

LeetCode 965单值二叉树-简单
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树. 只有给定的树是单值二叉树时,才返回 true:否则返回 false. 示例 1: 输入:[1,1,1,1,1,null,1] 输出:tr ...
LeetCode 965. 单值二叉树
文章目录 1. 题目 2. 解题 2.1 递归 2.2 循环 1. 题目如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树. 只有给定的树是单值二叉树时,才返回 true:否则返回 fal ...
leetcode —— 965. 单值二叉树
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树. 只有给定的树是单值二叉树时,才返回 true:否则返回 false. 输入:[1,1,1,1,1,null,1] 输出:true --- ...
965. 单值二叉树
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树. 只有给定的树是单值二叉树时,才返回 true:否则返回 false. 示例 1: 输入:[1,1,1,1,1,null,1] 输出:tr ...
【Leetcode | 02】二叉树、线性表目录
二叉树序号题号 1 94. 二叉树的中序遍历 2 95. 不同的二叉搜索树 II 3 96. 不同的二叉搜索树 4 98. 验证二叉搜索树 5 100. 相同的树 6 101. 对称二叉树 7 1 ...
LeetCode每日一题: 单值二叉树（No.965）
题目:单值二叉树如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树. 只有给定的树是单值二叉树时,才返回 true:否则返回 false. 复制代码示例: 输入:[1,1,1,1,1,n ...
LeetCode简单题之单值二叉树
题目如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树. 只有给定的树是单值二叉树时,才返回 true:否则返回 false. 示例 1: 输入:[1,1,1,1,1,null,1] 输出 ...
单值二叉树：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。
前言: 二叉树刷题是有固定思维的,请移步 README]二叉树刷题框架单值二叉树题目点击跳转:LeetCode 根据框架描述,我只需判断一个结点,如果这个节点是null就返回true,不是的话, ...
LeetCode实战：二叉树的最近公共祖先
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given a bin ...

LeetCode（965）——单值二叉树（JavaScript）

个人解法

LeetCode（965）——单值二叉树（JavaScript）相关推荐

最新文章

热门文章