965.单值二叉树

题目

题目链接：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);

    }

}

结果

- -