剑指 Offer 28. 对称的二叉树
难度简单359收藏分享切换为英文接收动态反馈
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
1
/ \
2 2
/ \ / \
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
1
/ \
2 2
\ \
3 3
示例 1:
输入:root = [1,2,2,3,4,4,3]
输出:true
示例 2:
输入:root = [1,2,2,null,3,null,3]
输出:false
限制:
0 <= 节点个数 <= 1000
思路
这道题还是蛮简单的。和镜像那道题有点像。就是看左右子树是不对称,同时递归左右子树,发现两颗树都为null ,返回true
如果并不为null ,意味着其中一个为null 或者都不为null,
如果一个为null ,直接返回false
如果两个不为null,再判断元素,如果不相等 直接返回false ,
题目算法代码如下
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public boolean isSymmetric(TreeNode root) {
if (root==null){
return true;
}
return isSymmetricd(root.left,root.right);
}
private boolean isSymmetricd(TreeNode A, TreeNode B) {
if (A==null&&B==null){
return true;
}
if (A==null||B==null){
return false;
}
if (A.val!=B.val){
return false;
}
return isSymmetricd(A.left,B.right)&&isSymmetricd(A.right,B.left);
}
}