翻转二叉树

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

示例：

输入：root = [4,2,7,1,3,6,9]

输出：[4,7,2,9,6,3,1]

    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return null;
        }

        // 翻转当前节点的左右子树
        TreeNode temp = root.left;
        root.left = root.right;
        root.right = temp;

        // 再分别对当前节点的左右子树递归翻转
        invertTree(root.left);
        invertTree(root.right);
        return root;
    }

验证二叉树是否对称

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

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

输出：true

public boolean isSymmetric(TreeNode root) {
        return dfs(root.left, root.right);
    }

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