leetcode 101. 对称二叉树

Posted 2020-11-26 forever_time

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

例如，二叉树 [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 }

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