剑指 Offer 28. 对称的二叉树

悠悠 2022-12-01 12:23 141阅读 0赞

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。

![在这里插入图片描述][20200827085947412.png_pic_center]

但是下面这个 \[1,2,2,null,3,null,3\] 则不是镜像对称的:  
![在这里插入图片描述][202008270900125.png_pic_center]

> 示例 1：  
> 输入：root = \[1,2,2,3,4,4,3\]  
> 输出：true

> 示例 2：  
> 输入：root = \[1,2,2,null,3,null,3\]  
> 输出：false

class Solution { 
    	public boolean dfs(TreeNode a, TreeNode b) { 
    		if(a == null && b == null) return true;
    		if(a == null || b == null) return false;
    		if(a.val == b.val) { 
    			return dfs(a.left, b.right) && dfs(a.right,b.left);
    		}
    		return false;
    	}
    	
        public boolean isSymmetric(TreeNode root) { 
        	if(root == null) return true;
        	return dfs(root.left, root.right);
        }
    }

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

[20200827085947412.png_pic_center]: /images/20221123/2f208cbb192146d2bfd8f343b85544ad.png
[202008270900125.png_pic_center]: /images/20221123/87b3820ca39a43488d53f27cff711ea3.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p6bGRt_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/3c176b27f3b847faacd15da762109e09.png

发表评论取消回复

表情：

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

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

相关阅读

相关【剑指 Offer 28. 对称的二叉树】

package com.example.demomain.demoleetcode.easy; / 请实现一个函数，用来判断一棵二叉树是不

逃离我推掉我的手/ 2023年09月26日 16:51/ 0 赞/ 56 阅读

相关剑指 Offer-- 28. 对称的二叉树

题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。

电玩女神/ 2023年02月26日 08:25/ 0 赞/ 4 阅读

相关剑指offer | 28. 对称的二叉树

题目内容： > 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称

本是古典何须时尚/ 2022年12月27日 09:15/ 0 赞/ 113 阅读

相关剑指 Offer 28. 对称的二叉树

题目请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。

深藏阁楼爱情的钟/ 2022年12月15日 11:25/ 0 赞/ 116 阅读

相关剑指 Offer 28. 对称的二叉树

题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。

本是古典何须时尚/ 2022年12月09日 02:47/ 0 赞/ 125 阅读

相关剑指 Offer 28. 对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 ![在这里插入

悠悠/ 2022年12月01日 12:23/ 0 赞/ 142 阅读

相关【剑指Offer】28 对称的二叉树

28 对称的二叉树 [NowCoder][] 题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称

痛定思痛。/ 2022年11月26日 04:56/ 0 赞/ 165 阅读

相关剑指 Offer 28. 对称的二叉树

> 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 > > 例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 >

我就是我/ 2022年09月10日 04:24/ 0 赞/ 167 阅读

相关【剑指offer】面试题28：对称的二叉树

> 题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。牛客网链接：[https://www.nowcoder.com/qu

约定不等于承诺〃/ 2022年04月10日 13:23/ 0 赞/ 142 阅读

相关剑指Offer28:对称的二叉树

题目：请实现一个函数，用来判断一棵二叉树是否是对称的，如果一棵二叉树和它的镜像一样，那么它是对称的。 ![20190429091323312.png][] 这里第一颗树是对

水深无声/ 2022年02月12日 15:13/ 0 赞/ 191 阅读