题目描述:
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
解析:判断左子树的右孩子与右子树的左孩子是否相等,左子树的左孩子与右子树的右孩子是否相等,并且节点值要相等,利用递归即可实现。
Java代码实现:
public class Solution {
boolean isSymmetrical(TreeNode pRoot)
{
return Symmetrical(pRoot, pRoot);
}
boolean Symmetrical(TreeNode pRoot1, TreeNode pRoot2){
if(pRoot1 == null && pRoot2 == null){
return true;
}
if(pRoot1 == null || pRoot2 == null){
return false;
}
if(pRoot1.val != pRoot2.val){
return false;
}
return Symmetrical(pRoot1.left, pRoot2.right) && Symmetrical(pRoot1.right, pRoot2.left);
}
}