LeetCode 剑指offer Q28对称的二叉树

思路

按照题目的要求，即左子树的左孩子和右子树的右孩子进行比较，左子树的右孩子和右子树的左孩子进行比较 。
同样的，采用递归的方式，将传入的左右子树进行比较。首先若都为null，则说明到头了，return true。若其中只有一个为null则return false，因为节点的结构都不相同。若做节点的值和右节点的值不相同，也return false。
之后，递归调用此函数两次，分别传入left.left、right.right和left.right、right.left.

代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
         if (root==null) return true;
         return subIsSymmetric1(root.left,root.right);
    }

    boolean subIsSymmetric1(TreeNode l, TreeNode r) {
        if (l == null && r == null) return true;
        if (l == null || r == null || l.val != r.val) return false;
        return subIsSymmetric1(l.left,r.right)&&subIsSymmetric1(l.right,r.left);
    }
}