LeetCode965-单值二叉树

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/univalued-binary-tree/

中文链接：https://leetcode-cn.com/problems/univalued-binary-tree/

题目详述

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

只有给定的树是单值二叉树时，才返回 true；否则返回 false。

示例 1：

1
2
输入：[1,1,1,1,1,null,1]
输出：true

示例 2：

1
2
输入：[2,2,2,5,2]
输出：false

提示：

  1. 给定树的节点数范围是 [1, 100]。
  2. 每个节点的值都是整数，范围为 [0, 99] 。

题目详解

比较简单，递归进行判断即可。没有判断根结点是否为 null 是因为题目说明给定树的节点数范围是 [1, 100]，根结点必然不为 null。

1
2
3
4
5
6
7
public class LeetCode_00965 {

    public boolean isUnivalTree(TreeNode root) {
        return (root.left == null || root.val == root.left.val && isUnivalTree(root.left))
                && (root.right == null || root.val == root.right.val && isUnivalTree(root.right));
    }
}