LeetCode - 872. 叶子相似的树

最新推荐文章于 2025-03-14 00:15:00 发布

原创最新推荐文章于 2025-03-14 00:15:00 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

前端杂事专栏收录该内容

205 篇文章

订阅专栏

本文介绍了一种通过深度优先遍历的方法来判断两棵二叉树的叶子节点是否完全相同的算法实现。该方法首先定义了一个遍历函数，用于收集每棵树的所有叶子节点值，并将这些值存入数组中。最后通过比较两个数组是否相等来确定两棵树的叶子节点是否一致。

忘了截图了–
这一题实际上就是深度优先遍历

/**
 * 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 ret = []
    const tranversal = root => {
        if(!root.left && !root.right) {
            ret.push(root.val)
            return
        }
        if(root.left){
            tranversal(root.left)
        }
         if(root.right){
            tranversal(root.right)
        }
    }
    tranversal(root1)
    ret.push(',')
    tranversal(root2)
    let strs =ret.join('').split(',')
    return strs[0] === strs[1]
};