965.单值二叉树

程序员小航

发布于 2022-06-09 19:59:24

1690

发布于 2022-06-09 19:59:24

文章被收录于专栏：程序员小航程序员小航

题目

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

题解

直接使用深度优先搜索即可，对二叉树进行递归遍历。

class Solution {
    public boolean isUnivalTree(TreeNode root) {

        if (root == null) {
            return true;
        }

        return isUnivalTree(root, root.val);
    }

    public boolean isUnivalTree(TreeNode root, int val) {

        if (root == null) {
            return true;
        }

        return root.val == val && isUnivalTree(root.left, val) && isUnivalTree(root.right, val);

    }

}