对称二叉树(力扣)
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
思路:
判断是否对称需判断这棵树的左子树与右子树是否对称,
即判断左子树的根节点与右子树的根节点的值是否相等,左子树的左节点与右子树的右节点是否相等及左子树的右节点与右子树的左节点是否相等即可。
共有六种情况:
1.此树为空,直接返回true,空树也是对称树;
2.左子树与右子树的根节点的值不同,返回false;
3.左子树为空,右子树不为空,返回false;
4.左子树不为空,右子树为空,返回false;
5.左子树与右子树都为空,返回true;
6.当左子树与右子树都不为空且左子树与右子树根节点的值相同时,判断左子树的左节点与右子树的右节点,左子树的右节点与右子树的左节点同时相同时返回true;
代码
class Solution {
public boolean isSymmetricChild(TreeNode leftTree,TreeNode rightTree){
if(leftTree == null && rightTree == null) return true;
if(leftTree == null && rightTree != null) return false;
if(leftTree != null && rightTree == null) return false;
if(leftTree.val != rightTree.val) return false;
//此时leftTree和rightTree都不为空,且值相等
return isSymmetricChild(leftTree.left,rightTree.right)&&
isSymmetricChild(leftTree.right,rightTree.left);
}
public boolean isSymmetric(TreeNode root) {
if(root == null) return true;
return isSymmetricChild(root.left,root.right);
}
}