101. 对称二叉树
2019-07-30 本文已影响0人
一只小星_
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
![](https://img.haomeiwen.com/i12328609/9e1a518c3483be16.png)
public boolean isSymmetric(TreeNode root) {
return isMirror(root,root);
}
private boolean isMirror(TreeNode t1, TreeNode t2){
if (t1 == null && t2 == null){
return true;
}
if (t1 == null || t2 == null){
return false;
}
return (t1.val == t2.val)&&isMirror(t1.left,t2.right)&&isMirror(t1.right,t2.left);
}