思路
递归:判断左右子树是否对称 --> 左右儿子相等或者都为空
退出条件:true: 左右节点都为空
false: 左右节点的值不相等
题目
请实现一个函数,用来判断一棵二叉树是不是对称的。
如果一棵二叉树和它的镜像一样,那么它是对称的。
样例
如下图所示二叉树[1,2,2,3,4,4,3,null,null,null,null,null,null,null,null]为对称二叉树:
1
/
2 2
/ \ /
3 4 4 3
如下图所示二叉树[1,2,2,null,4,4,3,null,null,null,null,null,null]不是对称二叉树:
1
/
2 2
\ /
4 4 3
java代码
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
private boolean mirror(TreeNode r1, TreeNode r2) {
if (r1 == null || r2 == null)
return r1 == null && r2 == null;
if (r1.val != r2.val) return false;
return mirror(r1.left, r2.right) && mirror(r1.right, r2.left);
}
public boolean isSymmetric(TreeNode root) {
if (root == null) return true;
return mirror(root.left, root.right);
}
}