872. 叶子相似的树

请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。

举个例子,如上图所示,给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。

如果有两颗二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。

如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的,则返回 true;否则返回 false 。

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

题解

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root1
 * @param {TreeNode} root2
 * @return {boolean}
 */
var leafSimilar = function(root1, root2) {
    let res = [], t = null, l = null, r = null
    let ldr = (root) => {
        if (!root) {
            if (t != null && !l && !r) {
                res.push(t)
            }
            t = null
            return null
        }
        t = root.val
        l = root.left
        r = root.right
        ldr(root.left)
        ldr(root.right)
    }
    ldr(root1)
    let temp = [...res]
    res = []
    ldr(root2)
    return res.join(',') == temp.join(',')
};

发表评论

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