101. 对称二叉树

题干

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

其实最开始想到的是：

基于二叉树中序遍历

中序遍历以后放入数组，可以发现上图中对称位置累加和相等的关系，根据其下标关系： a[i]=a[length-i-1]来判别。

但基本类型数组里不能存储null，在leetcode测试对象中是对象数组。

不仅如此

我还存在如下的问题：

因此，有了

代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */


class Solution {
    public boolean isSymmetric(TreeNode root) {
// 判断跟节点是否为空
        if (root==null)
            return true;
        return isSym(root.left,root.right);
        
    }
    public boolean isSym(TreeNode leftTree,TreeNode rightTree){
        // 左右节点为空，对称
            if(leftTree==null && rightTree==null)
                return true;
                // 任意一方节点为空或者左右子树值不同，不对称
            if(leftTree==null || rightTree==null || leftTree.val!=rightTree.val)
                return false;
                // 判断是否同时满足：左左==右右 左右==右左 递归，还是上述两个情况进行判断
            return isSym(leftTree.left,rightTree.right)&&isSym(leftTree.right,rightTree.left); 
        }
          
        
    }