965. 单值二叉树

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/univalued-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


遍历到节点,比较该节点和指定值,不相等,返回false.

    public boolean isUnivalTree(TreeNode root) {
        if(root == null) {
            return true;
        }
        return isUnivalTree(root,root.val);

    }
    // 传入指定的值
    public boolean isUnivalTree(TreeNode node, int val) {
        if(node == null) {
            return true;
        }

        if(node.val != val) {
            return false;
        }
        return isUnivalTree(node.left, node.val) && isUnivalTree(node.right, node.val);
    }
posted @ 2022-02-23 15:07  一颗青菜  阅读(2)  评论(0)    收藏  举报