LeetCode-101-对称二叉树

题目描述：
给你一个二叉树的根节点 root ， 检查它是否轴对称。

题目链接：LeetCode-101-对称二叉树

解题思路：判断2个二叉树是否可以相互翻转，考察同时处理2个二叉树的遍历情况。

代码实现：

class Solution {
    // 后序遍历：需要收集左右孩子的信息，左右孩子的结果可以返回给根节点
    public boolean isSymmetric(TreeNode root) {
        if (root.left == null && root.right == null) {
            return true;
        }
        return dfs(root.left, root.right);
    }

    // 递归三部曲：
    // 1. 确定返回值类型：boolean
    // 2. 确定终止条件：
    //          左右都为空，true
    //          左右都不为空，但是值相等，true
    //          左右都不为空，但是值不相等，false
    //          左右一个空，一个不空，false

    // 3. 确定单层递归的逻辑
    private boolean dfs(TreeNode L, TreeNode R) {
        if (L == null && R == null) {
            return true;
        }
        if (L == null || R == null || L.val != R.val) {
            return false;
        }
        // 递归
        return dfs(L.left, R.right) && dfs(L.right, R.left);
    }
}