951. Flip Equivalent Binary Trees [JavaScript]

最新推荐文章于 2024-05-30 10:06:22 发布

原创最新推荐文章于 2024-05-30 10:06:22 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #JavaScript

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

本文探讨了如何通过递归算法判断两棵二叉树是否可以通过节点的左右子树交换达到等价状态，提供了详细的解题思路与代码实现。

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

一、题目

For a binary tree T, we can define a flip operation as follows: choose any node, and swap the left and right child subtrees.

A binary tree X is flip equivalent to a binary tree Y if and only if we can make X equal to Y after some number of flip operations.

Write a function that determines whether two binary trees are flip equivalent. The trees are given by root nodes root1 and root2.

二、题目大意

判断一棵二叉树是不是由另一棵二叉树的部分节点交换左右子树得到的。

三、解题思路

主要思路还是采用递归的思想，判断二叉树中每个节点的左右子树是否满足该条件，判断节点子树是否满足的条件有：

如果两个节点都为空，显然满足。
如果两个节点的值不相等，显然不满足。
如果两个节点的值相等时，就需要采用递推公式

  flipEquiv(root1.left, root2.left) && flipEquiv(root1.right, root2.right)) || (flipEquiv(root1.left, root2.right) && flipEquiv(root1.right, root2.left)

四、代码实现

const flipEquiv = (root1, root2) => {
  if (!root1 && !root2) {
    return true
  }

  if (!root1 || !root2) {
    return false
  }
  if (root1.val === root2.val) {
    return (flipEquiv(root1.left, root2.left) && flipEquiv(root1.right, root2.right)) || (flipEquiv(root1.left, root2.right) && flipEquiv(root1.right, root2.left))
  } else {
    return false
  }
}

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