LeetCode 965. 单值二叉树

远不及你的微笑

于 2024-04-10 00:06:05 发布

阅读量101

点赞数 2

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_55057111/article/details/137573118

版权

算法专栏收录该内容

174 篇文章 0 订阅

订阅专栏

文章介绍了如何使用深度优先搜索(DFS)方法来实现`isUnivalTree`函数，判断给定的二叉树是否为单值树。主要展示了`Solution`类中的`isUnivalTree`和辅助`dfs`方法的代码实现过程。

摘要由CSDN通过智能技术生成

解题思路

深度优先搜索。

相关代码

class Solution {
    public boolean isUnivalTree(TreeNode root) {
        int val = root.val;
        return dfs(root,root.val);
    }

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