看题解时，很多大牛用很少的代码就完成了AC，但可能看了很多遍也看不懂，因此萌生了写一种最“笨”最完整的代码的想法，这样大家可以通过我的代码入门，看懂了再去挑战大牛们的简洁解法。

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

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

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

限制：
0 <= 节点个数 <= 1000

题意：判断某树是否是对称的

最初思路：求出其“左根右”顺序的序列，求出其“右根左”顺序的序列，查看二者序列是否相等即可。

特例：若某个树的所有节点值都是相同的，则上述思路不成立。因为即使树不对称，节点序列也始终相同。

改进1：将null值加入到序列中，这样就不会因为节点相同而误判。
改进2：直接在递归过程中完成判断，避免开辟多余的存储空间存储数组

class Solution {public boolean isSymmetric(TreeNode root) {if(root == null) return true;// 同步对比左子树和右子树，因此新建一个方法进行递归return isSymmetric(root.left, root.right);}public boolean isSymmetric(TreeNode r1, TreeNode r2) {// 1、判断结构是否相同（空指针）if(r1 == null && r2 == null) return true;if(r1 == null || r2 == null) return false;// 2、判断值是否相同if(r1.val != r2.val) return false;// 3、若既同构，而且值也相等，则应递归boolean flag = false;flag = isSymmetric(r1.left, r2.left) && isSymmetric(r1.right, r2.right);return flag;}
}

木秀于林，风必摧之；堆出于岸，流必湍之；行高于人，众必非之。

剑指 Offer 28. 对称的二叉树【无取巧，易于理解！】相关推荐

《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java
<LeetCode力扣练习>剑指 Offer 28. 对称的二叉树 Java 一.资源题目: 请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的 ...
LeetCode Algorithm 剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树 Ideas 一开始想的有问题,看了例子以为对称二叉树的中序遍历序列是回文数组,然后就用这么写了,结果到第192个测试用例[1,2,2,2,null,2]就失败了 ...
【LeetCode】剑指 Offer 28. 对称的二叉树
[LeetCode]剑指 Offer 28. 对称的二叉树文章目录 [LeetCode]剑指 Offer 28. 对称的二叉树一.递归一.递归对称二叉树定义:对于书中任意两个对称结点 L 和 ...
剑指 Offer 28. 对称的二叉树 -- 递归
0 题目描述 leetcode原题链接:剑指 Offer 28. 对称的二叉树 1 递归解法对称二叉树定义: 对于树中任意两个对称节点 LLL 和 R,R,R, 一定有: L.val=R.val: ...
【Java】剑指offer(28) 对称的二叉树
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集题目请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它 ...
LeetCode-剑指 Offer 28. 对称的二叉树
剑指 Offer 28. 对称的二叉树对称二叉树定义:对于树中任意两个对称节点L和R,一定有: L.val == R.val:这两个对称节点值相等 L.left.val == R.right.val ...
剑指offer：对称的二叉树（镜像，递归，非递归DFS栈+BFS队列）
1. 题目描述 /**请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 */ 2. 递归思路: /**1.只要pRoot.left和pRo ...
剑指offer：对称的二叉树
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的. 解题递归做法 /* struct TreeNode {int val;str ...
剑指offer之对称的二叉树
题目简介请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的. 解题思路注意一个点,对称要求对应的值也是相等的. 给出对称二叉树的定义: 空 ...

剑指 Offer 28. 对称的二叉树【无取巧，易于理解！】

看题解时，很多大牛用很少的代码就完成了AC，但可能看了很多遍也看不懂，因此萌生了写一种最“笨”最完整的代码的想法，这样大家可以通过我的代码入门，看懂了再去挑战大牛们的简洁解法。

木秀于林，风必摧之；堆出于岸，流必湍之；行高于人，众必非之。

剑指 Offer 28. 对称的二叉树【无取巧，易于理解！】相关推荐

最新文章

热门文章