101.对称二叉树

1.题目描述

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

示例 1：

输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false

提示：

• 树中节点数目在范围 [1, 1000] 内
• -100 <= Node.val <= 100

2.解题思路

dfs(TreeNode t1,TreeNode t2)为深度优先遍历函数，需要接收两个子树作为参数；

1.如果当前结点的左右都为空，返回true

2.如果左右子树有一个为空，则肯定不对称，返回false

3.否则，需要根据左右子树的根节点值是否相等，以及递归的判断左子树的左子树和右子树的右子树，以及左子树的右子树和右子树的左子树是否对称，并返回相应的值

主函数中调用dfs(root.left,root.right)即可判断这个树是否对称

3.代码实现

/**
 * 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) {
        return dfs(root.left,root.right);
    }

    public boolean dfs(TreeNode t1, TreeNode t2) {
        if (t1 == null && t2 == null) return true;
        if (t1 == null || t2 == null) return false;
        return t1.val == t2.val && dfs(t1.left,t2.right) && dfs(t1.right,t2.left);
    }
}