对称二叉树
https://leetcode-cn.com/problems/symmetric-tree/
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [1,2,2,3,4,4,3]
是对称的
public class SymmetricTree {
public boolean isSymmetric(TreeNode root) {
return isSymme(root,root);
}
public boolean isSymme(TreeNode root1,TreeNode root2){
//两个节点都为空的情况
if(root1==null&&root2==null){
return true;
}
//一个节点为空,而另一个节点不为空
if(root1==null^root2==null){
return false;
}
//两个节点值相同,且root1.left和root2.right是对称的,且root1.right和root2.left是对称的。
return (root1.val==root2.val)&&(isSymme(root1.left,root2.right)&&(isSymme(root1.right,root2.left)));
}
}