题解 | #对称的二叉树#

对称的二叉树

http://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb

1.是否是空树
2.递归判断是否对称
a.两个值都为空==true;
b.一个值为空==false;
c.两值不相等==false;
boolean isSymmetrical(TreeNode pRoot) {
return pRoot== null || jude(pRoot.left,pRoot.right);
}
//用于判断是否对称
public boolean jude(TreeNode node1,TreeNode node2){
if(node1 == null && node2 == null){
return true;
}else if(node1 == null || node2 == null){
return false;
}
if(node1.val != node2.val){
return false;
}else{
return jude(node1.left,node2.right) && jude(node1.right,node2.left);
}
}

全部评论

相关推荐

这算盘打的
程序员小白条:都这样的,都是潜规则,你自己说可以实习一年就行了,实习可以随便跑路的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 10:39
一个证都没 我能填什么
程序员小白条:别人有,你为什么没有,还是这个道理,社会就是比较,竞争,淘汰,你要安逸,那么就要做好淘汰的准备
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务