题目描述:
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
例如,二叉树 [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
解法:
递归
对称二叉树判定条件
对于树中任意两个对称节点L和R,一定有:
1.L.val = R.val
2.L.left.val = R.right.val L的左子节点和R的右子节点对称
3.L.right.val = R.left.val L的右子节点和R的左子节点对称
class Solution {
public boolean isSymmetric(TreeNode root) {
return ismmetirc(root,root);
}
public boolean ismmetirc(TreeNode t1,TreeNode t2)
{
if(t1==null && t2==null) return true;
if(t1==null || t2==null) return false;
//若t1和t2的值不相等,直接返回false
if(t1.val!=t2.val) return false;
//判断t1的左子节点和t2的右子节点,t1的右子节点和t2的左子节点是否同时满足对称,同时满足才能说明t1,t2对称
return ismmetirc(t1.left,t2.right) && ismmetirc(t1.right,t2.left);
}
}