1. 题目
给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [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
2. 思路
二叉树对称的条件为
- 左子树和右子树都为空
- 左子树的左节点和右子树的右节点相同
建立一个辅助函数helper(TreeNode leftNode, TreeNode rightNode)，用于判断左子树的值和右子树的值是否相等。
3. 代码
/**
* 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) {
return helper(root, root);
}
private boolean helper(TreeNode leftNode, TreeNode rightNode){
//左子树和右子树都为空是对称的
if(leftNode == null && rightNode == null){
return true;
}
//有一个不为空，不是对称的
if(leftNode == null || rightNode == null){
return false;
}
//当前左、右节点的值相等，然后用递归解决
return (leftNode.val == rightNode.val)
&& helper(leftNode.left, rightNode.right)
&& helper(leftNode.right,rightNode.left);
}
}
