首页 > 其他 > 详细

leetcode 101. 对称二叉树

时间:2019-11-30 19:07:18      阅读:61      评论:0      收藏:0      [点我收藏+]

给定一个二叉树,检查它是否是镜像对称的。

例如,二叉树 [1,2,2,3,4,4,3] 是对称的。

1
/ \
2 2
/ \ / \
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

1
/ \
2 2
\ \
3 3

 1 class Solution {
 2     public boolean isSymmetric(TreeNode root) {
 3         return searchSym(root,root);
 4     }
 5     public boolean searchSym(TreeNode left,TreeNode right){
 6         if(left==null&&right==null){
 7             return true;
 8         }else if(left!=null&&right!=null){
 9              if((left.val==right.val)?true:false){
10                  return searchSym(left.left,right.right)&&searchSym(left.right,right.left);
11              }else{
12                  return false;
13              }
14         }else{
15             return false;
16         }
17     }
18 }

递归法解题时在根节点时就看作两棵树,一棵树只有左子树,一棵树只有右子树。

leetcode 101. 对称二叉树

原文:https://www.cnblogs.com/gongzixiaobaibcy/p/11963451.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!