力扣-951. 翻转等价二叉树 🦄

前言

数据结构与算法属于开发人员的内功，不管前端技术怎么变，框架怎么更新，版本怎么迭代，它终究是不变的内容。 始终记得在参加字节青训营的时候，月影老师说过的一句话，不要问前端学不学算法。计算机学科的每一位都有必要了解算法，有写出高质量代码的潜意识。

一、问题描述

我们可以为二叉树 T 定义一个 翻转操作 ，如下所示：选择任意节点，然后交换它的左子树和右子树。

只要经过一定次数的翻转操作后，能使 X 等于 Y，我们就称二叉树 X 翻转 等价 于二叉树 Y。

这些树由根节点 root1 和 root2 给出。如果两个二叉树是否是翻转 等价 的函数，则返回 true ，否则返回 false 。

示例 1：

输入：root1 = [1,2,3,4,5,6,null,null,null,7,8], root2 = [1,3,2,null,6,4,5,null,null,null,null,8,7]
输出：true
解释：我们翻转值为 1，3 以及 5 的三个节点。

示例 2:

输入: root1 = [], root2 = []
输出: true

示例 3:

输入: root1 = [], root2 = [1]
输出: false

提示：

• 每棵树节点数在 [0, 100] 范围内
• 每棵树中的每个值都是唯一的、在 [0, 99] 范围内的整数

二、思路讲解

本题采用递归比较的方式来实现，核心思路如下

• 如果两个节点都为null 返回true
• 仅有一个为null 返回false
• 都不为null但是值不相等返回false
• 比对第一个节点的左子树和第二个节点的右子树or左子树 && 第一个节点的右子树和第二个节点的右子树or左子树

三、AC代码

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

后续

• 地址: 翻转等价二叉树

好了，本篇 力扣-翻转等价二叉树到这里就结束了，我是邵小白，一个在前端领域摸爬滚打的大三学生，欢迎👍评论。