LeetCode 101. 对称二叉树

101. 对称二叉树

解题思路

将根节点的左右子树视为两棵树，递归比较「左子树的左孩子与右子树的右孩子」以及「左子树的右孩子与右子树的左孩子」是否同时值相等且结构对称，空节点成对返回 true、单空返回 false

参考代码

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root == null) {
            return true;
        }
        return solution(root.left, root.right);
    }

    private boolean solution(TreeNode lNode, TreeNode rNode) {
        // 先 && 后 ||
        if(lNode == null && rNode == null) return true;
        if(lNode == null || rNode == null) return false;
        if(lNode.val != rNode.val) return false;
        return solution(lNode.left, rNode.right) && solution(lNode.right, rNode.left);
    }
}