965. Univalued Binary Tree（单值二叉树）

最新推荐文章于 2024-12-25 21:50:53 发布

原创最新推荐文章于 2024-12-25 21:50:53 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

Tree 同时被 2 个专栏收录

84 篇文章

订阅专栏

我的Leetcode专栏

77 篇文章

订阅专栏

本文介绍了一种特殊类型的二叉树——单值二叉树的定义及其判断方法。通过深度优先搜索和递归两种算法实现，确保二叉树所有节点值相同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

方法思路

Approach 1: Depth-First Search

class Solution {
    List<Integer> vals;
    public boolean isUnivalTree(TreeNode root) {
        vals = new ArrayList();
        dfs(root);
        for (int v: vals)
            if (v != vals.get(0))
                return false;
        return true;
    }

    public void dfs(TreeNode node) {
        if (node != null) {
            vals.add(node.val);
            dfs(node.left);
            dfs(node.right);
        }
    }
}

Approach 2: Recursion

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