872. Leaf-Similar Trees [JavaScript]_js刷leetcode-优快云博客

本文介绍了一种算法，用于判断两棵二叉树的叶子节点从左至右的顺序是否一致。通过递归遍历获取叶子节点值，比较两数组是否相同，实现了二叉树叶子相似性的判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

Consider all the leaves of a binary tree. From left to right order, the values of those leaves form a leaf value sequence.

For example, in the given tree above, the leaf value sequence is (6, 7, 4, 9, 8).

Two binary trees are considered leaf-similar if their leaf value sequence is the same.

Return true if and only if the two given trees with head nodes root1 and root2 are leaf-similar.

二、题目大意

如果两颗二叉树的叶子节点从左往右的顺序一致，返回true。

三、解题思路

递归遍历二叉树，获取到两颗二叉树的叶子节点数组，比较是否相同即可。

四、代码实现

const leafSimilar = (root1, root2) => {

  const x = help(root1, [])
  const y = help(root2, [])

  if (x.length !== y.length) {
    return false
  }

  for (let i = 0; i < x.length; i++) {
    const item1 = x[i]
    const item2 = y[i]
    if (item1 !== item2) {
      return false
    }
  }

  return true

  // 递归遍历
  function help (root, leaves) {
    if (!root) {
      return
    }
    if (!root.left && !root.right) {
      leaves.push(root.val)
    } else {
      help(root.left, leaves)
      help(root.right, leaves)
    }
    return leaves
  }
}

如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容，欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。