您的位置:首页 > 职场人生

判断一颗二叉树是不是对称的

2016-04-28 23:46 197 查看
对称二叉树符合的条件:

根节点以及其左右子树

左子树的左子树和右子树的右子树相同

左子树的右子树和右子树的左子树

boolean isSymmetrical(TreeNode pRoot)
{
if(pRoot == null){
return true;
}
return isMirror(pRoot.left,pRoot.right);
}
public static boolean isMirror(TreeNode t1, TreeNode t2){

if(t1 == null && t2 == null){
return true;
}
if(t1 == null ||t2 == null)
return false;
if(t1.val != t2.val){
return false;
}
return (isMirror(t1.left,t2.right)) && (isMirror(t1.right,t2.left));
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息