965单值二叉树

最新推荐文章于 2022-05-24 08:14:49 发布

为月提笔_

最新推荐文章于 2022-05-24 08:14:49 发布

阅读量65

点赞数

分类专栏： leetcode 文章标签：二叉树 leetcode 算法 dfs 队列

本文链接：https://blog.csdn.net/Pausch/article/details/111589090

版权

leetcode 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

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

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

	public boolean isUnivalTree(TreeNode root) {//BFS框架
        boolean flag =true;
        if (root == null) return true;
        int tmp = root.val;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        while (!queue.isEmpty()){
            TreeNode node = queue.poll();
            if (node.val != tmp) flag = false;
            if (node.left != null) queue.add(node.left);
            if (node.right != null) queue.add(node.right);
        }
        return flag;
    }

boolean flag =true;
    public boolean isUnivalTree(TreeNode root) {
        
        if (root == null) return true;
        int tmp = root.val;
        dfs(root,tmp);
        return flag;
    }
    void dfs(TreeNode root,int tmp){//DFS
        if (root == null) return ;
        if (root.val != tmp) flag = false;
        if (root.left != null) dfs(root.left,tmp);
        if (root.right != null) dfs(root.right,tmp);
    }