码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode 101. 对称二叉树

时间:2019-11-30 19:13:46      阅读:89      评论:0      收藏:0      [点我收藏+]

标签:etc   二叉树   lse   span   bool   else   div   一个   pre   

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

例如,二叉树 [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. 对称二叉树

标签:etc   二叉树   lse   span   bool   else   div   一个   pre   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!