951. 翻转等价二叉树

深藏阁楼爱情的钟 2023-10-05 21:18 36阅读 0赞

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

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

编写一个判断两个二叉树是否是*翻转等价*的函数。这些树由根节点 `root1` 和 `root2` 给出。

**示例：**

输入：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 的三个节点。

**提示：**

1.  每棵树最多有 `100` 个节点。
2.  每棵树中的每个值都是唯一的、在 `[0, 99]` 范围内的整数。

package Solution951;
    
    class Solution {
    	public boolean flipEquiv(TreeNode root1, TreeNode root2) {
    		if (root1 == null && root2 == null)
    			return true;
    		if (root1 == null || root2 == null)
    			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));
    		}
    		return false;
    	}
    
    	public static void main(String[] args) {
    
    		Solution same = new Solution();
    
    		TreeNode root1 = new TreeNode(3);
    		root1.left = new TreeNode(6);
    		root1.right = new TreeNode(9);
    
    		TreeNode root2 = new TreeNode(3);
    		root2.left = new TreeNode(9);
    		root2.right = new TreeNode(6);
    
    		System.out.println(same.flipEquiv(root1, root2));
    	}
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关翻转二叉树[简单]

优秀博文：[IT-BLOG-CN][] 一、题目给你一棵二叉树的根节点`root`，翻转这棵二叉树，并返回其根节点。示例 1： ![942d2b801fc24c

落日映苍穹つ/ 2024年02月19日 09:59/ 0 赞/ 61 阅读

相关 226. 翻转二叉树

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

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

相关二叉树——226. 翻转二叉树

1 题目描述给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 2 题目示例 ![在这里插入图片描述][2752ee6e5dec45f1bdf

深碍√TFBOYSˉ_/ 2023年10月08日 16:12/ 0 赞/ 21 阅读

相关翻转二叉树

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

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

相关 951. 翻转等价二叉树

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

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

相关 226. 翻转二叉树

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

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

相关 leetcode:翻转二叉树

[226. 翻转二叉树][226.] 翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ /

素颜马尾好姑娘i/ 2023年03月06日 03:22/ 0 赞/ 12 阅读

相关 951. 翻转等价二叉树

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

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

相关翻转二叉树

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

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

相关 226. 翻转二叉树

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

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