951. 翻转等价二叉树

亦凉 2022-12-23 11:16 134阅读 0赞

# 题目来源 #

[951. 翻转等价二叉树][951.]

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]

# 题目解析 #

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode() {}
     *     TreeNode(int val) { this.val = val; }
     *     TreeNode(int val, TreeNode left, TreeNode right) {
     *         this.val = val;
     *         this.left = left;
     *         this.right = right;
     *     }
     * }
     */
    class Solution {
        
    public boolean flipEquiv(TreeNode root1, TreeNode root2) {
        
            if (root1 == null && root2 == null){
        
                return true;
            }
    
            if (root1 == null || root2 == null || root1.val != root2.val){
        
                return false;
            }
    
            return (flipEquiv(root1.left, root2.left) && flipEquiv(root1.right, root2.right)) ||
                    (flipEquiv(root1.left, root2.right) && flipEquiv(root1.right, root2.left));
        }
    }

[951.]: https://leetcode-cn.com/problems/flip-equivalent-binary-trees/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/b7a6371f1edf4d628f29e2d1f6638be0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关 226. 翻转二叉树

226. 翻转二叉树题干描述解题原理递归法 1. 确定递归函数的参数和返回值 2. 确定终止条件 3. 确

缺乏、安全感/ 2023年10月15日 19:51/ 0 赞/ 47 阅读

相关翻转二叉树

翻转二叉树问题： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

谁践踏了优雅/ 2023年10月07日 14:02/ 0 赞/ 16 阅读

相关 951. 翻转等价二叉树

我们可以为二叉树 T 定义一个翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。只要经过一定次数的翻转操作后，能使 X 等于 Y，我们就称二叉树 X 翻转等价于

深藏阁楼爱情的钟/ 2023年10月05日 21:18/ 0 赞/ 29 阅读

相关 226. 翻转二叉树

翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出：

爱被打了一巴掌/ 2023年10月05日 21:08/ 0 赞/ 10 阅读

相关 LeetCode二叉树系列——226.翻转二叉树

一、题目描述： [226. 翻转二叉树][226.] 给你一棵二叉树的根节点 `root` ，翻转这棵二叉树，并返回其根节点。示例 1： ![52c21a3199

悠悠/ 2023年09月28日 17:43/ 0 赞/ 123 阅读

相关 951. 翻转等价二叉树

题目来源 [951. 翻转等价二叉树][951.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

亦凉/ 2022年12月23日 11:16/ 0 赞/ 135 阅读

相关【leetcode.226】翻转二叉树

一、题目描述翻转一棵二叉树。示例： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9

淩亂°似流年/ 2022年12月10日 07:14/ 0 赞/ 180 阅读

相关翻转二叉树

翻转二叉树 1、参考资料 https://leetcode-cn.com/problems/invert-binary-tree/ 2、题目要求 > 题目要

爱被打了一巴掌/ 2022年12月08日 12:57/ 0 赞/ 125 阅读

相关 226. 翻转二叉树

> 翻转一棵二叉树。 > > ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

迈不过友情╰/ 2022年10月07日 08:58/ 0 赞/ 186 阅读

相关【LintCode 简单】469. 等价二叉树

1.问题描述：检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。 2.样例： 1

电玩女神/ 2022年06月01日 01:05/ 0 赞/ 153 阅读