965. 单值二叉树

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

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

题解

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {boolean}
 */
var isUnivalTree = function(root) {
    let res = new Set()
    if (root == null) {
        return true
    }
    let dlr = (root) => {
        if (!root) {
            return null
        }
        res.add(root.val)
        dlr(root.left)
        dlr(root.right)
    }
    dlr(root)
    return [...res].length < 2
};

发表评论

电子邮件地址不会被公开。 必填项已用*标注