951. Flip Equivalent Binary Trees [JavaScript]

最新推荐文章于 2020-06-13 00:40:52 发布

descire

最新推荐文章于 2020-06-13 00:40:52 发布

阅读量174

点赞数

分类专栏： JavaScript LeetCode 文章标签： LeetCode JavaScript

本文链接：https://blog.csdn.net/dai_qingyun/article/details/86137487

版权

JavaScript 同时被 2 个专栏收录

188 篇文章 0 订阅

订阅专栏

LeetCode

147 篇文章 0 订阅

订阅专栏

一、题目

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
  }
}

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

您还可以在这些地方找到我：

descire

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
951. Flip Equivalent Binary Trees [JavaScript]

一、题目 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 ...
复制链接

扫一扫