点击查看剑指Offer全解【Java & Golang】实现
题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
思路
如果一颗二叉树是对称的,设二叉树的左子节点和右子节点分别为left和right,那么left的左子节点一定和right的右子节点相等;left的右子节点一定和right的左子节点相等,递归判断即可。递归终止条件是left或right中其一为null,则说明不对称;left和right都为null,则说明对称。
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-01Psqfzn-1573809715846)(http://note.youdao.com/yws/res/2012/F90FACCB934F4A7E83D1B0C159742619)]](https://i-blog.csdnimg.cn/blog_migrate/eb1b28194f672231b125b912a100be95.png)
Java实现
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public class Solution {
boolean isSymmetrical(TreeNode pRoot) {
if (pRoot == null) {
return true;
}
return check(pRoot.left, pRoot.right);
}
private boolean check(TreeNode left, TreeNode right) {
//递归地判断左右两颗二叉树是否相同
//递归终止条件
if (left == null || right == null) {
if (left == null && right != null) return false;
if (left != null && right == null) return false;
return true;
}
// 若两者不等, 则不对称
if (left.val == right.val) {
// 分别判断左右子树是否都相等
return check(left.left, right.right) && check(left.right, right.left);
}
return false;
}
}
9172



被折叠的 条评论
为什么被折叠?



