LeetCode - 单值二叉树

没有存稿了，所以自己又得好好找个时间，继续写一些存稿，到时候就可以直接定时发送了。

这个是LeetCode的第965题，难度为简单，事实证明确实难度不大。

原题地址：https://leetcode-cn.com/problems/univalued-binary-tree/

题目描述：

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

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

示例 1：

输入：[1,1,1,1,1,null,1]

输出：true

示例 2：

输入：[2,2,2,5,2]

输出：false

提示：

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

来源：力扣（LeetCode）

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

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

这题很简单，采用递归的思路。要求树中的所有的值，都和root节点的值一样。

1. 首先判断root节点是不是null，如果是null，则该树肯定是单值二叉树
2. 分别判断root的左节点和root的右节点的值是不是等于root节点的值，只要当前节点为null或者节点值不匹配，就返回。

中文官网题解：

https://leetcode-cn.com/problems/univalued-binary-tree/solution/

个人题解：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
     public boolean isUnivalTree(TreeNode root) {
        if (root == null) {
            return true;
        }
        return isUnivalTree(root.left, root.val) && isUnivalTree(root.right, root.val);
    }

    public boolean isUnivalTree(TreeNode root, int x) {
        if (root == null) {
            return true;
        }
        if (root.val != x) {
            return false;
        }
        return isUnivalTree(root.left, x) && isUnivalTree(root.right, x);
    }

}

结果：

难度不是特别大的一题，大家基本都可以在1ms内解决该问题。