leetCode101：对称二叉树

题目：

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

示例：

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

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

思路

• 递归。二叉树的题目，大多可以用递归解答。

代码：

    public boolean isSymmetric(TreeNode root) {if (root == null) {return false;}return check(root.left, root.right);}public boolean check(TreeNode left, TreeNode right) {if (left==null && right==null) {return true;}if (left == null || right==null) {return false;}//如果是对称的，需要检查：//左右节点是否相等， 左节点的左节点是否等于右节点的有节点，左节点的右节点是否等于右节点的左节点，return left.val == right.val && check(left.left, right.right) && check(left.right, right.left) ;}