AcWing 39. 对称的二叉树
原题链接
简单
作者:
Zh1995
,
2019-08-12 08:41:37
,
所有人可见
,
阅读 717
class Solution {
public boolean isSame(TreeNode rchild,TreeNode lchild)
{
if(rchild==null && lchild==null)//左右孩子均为空
return true;
else if((rchild==null && lchild!=null)||(rchild!=null && lchild==null))//左空右不空||左不空右空
return false;
else if(rchild.val!=lchild.val)//左右均不空但值不等
return false;
else//(右的右,左的左) && (右的左,左的右)
return isSame(rchild.right,lchild.left) && isSame(rchild.left,lchild.right);
}
public boolean isSymmetric(TreeNode root) {
if(root==null)
return true;
return isSame(root.right,root.left);
}
}