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);}
}