LeetCode101——对称二叉树

题目：https://leetcode-cn.com/problems/symmetric-tree/

解法一：递归

（来自leetcode的用户haventmetyou的评论）

递归的难点在于：找到可以递归的点 为什么很多人觉得递归一看就会，一写就废。 或者说是自己写无法写出来，关键就是你对递归理解的深不深。

对于此题： 递归的点怎么找？从拿到题的第一时间开始，思路如下：

1.怎么判断一棵树是不是对称二叉树？ 答案：如果所给根节点，为空，那么是对称。如果不为空的话，当他的左子树与右子树对称时，他对称

2.那么怎么知道左子树与右子树对不对称呢？在这我直接叫为左树和右树 答案：如果左树的左孩子与右树的右孩子对称，左树的右孩子与右树的左孩子对称，那么这个左树和右树就对称。

仔细读这句话，是不是有点绕？怎么感觉有一个功能A我想实现，但我去实现A的时候又要用到A实现后的功能呢？

当你思考到这里的时候，递归点已经出现了： 递归点：我在尝试判断左树与右树对称的条件时，发现其跟两树的孩子的对称情况有关系。

想到这里，你不必有太多疑问，上手去按思路写代码，函数A（左树，右树）功能是返回是否对称

def 函数A（左树，右树）： 左树节点值等于右树节点值 且 函数A（左树的左子树，右树的右子树），函数A（左树的右子树，右树的左子树）均为真 才返回真

实现完毕。。。

写着写着。。。你就发现你写出来了。。。。。。

复习时，建议先看解法看能不能敲出来解法，再看答案
我觉得这种解法可以理解为一直在换树的节点。。
刚开始看解法也没写出来答案，我太菜了

答案：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
/**
 * Definition for a binary tree node.*/
  class TreeNode {
      int val;
      TreeNode left;
     TreeNode right;
      TreeNode(int x) { val = x; }
 }
 
public class Test { 
	
	public static boolean isSymmetric(TreeNode root) {
	    if(root == null) return true;
	    return isLeftEqualRight(root.left, root.right);
	}
	
	//判断左子树和右子树是否对称
	//即查看左树的左孩子与右树的右孩子是否对称+左树的右孩子与右树的左孩子是否对称
	public static boolean isLeftEqualRight(TreeNode left, TreeNode right) {
		if(left==null && right==null) return true;
		if(left==null || right==null) return false;
		if(left.val == right.val) {
			return isLeftEqualRight(left.left, right.right) && isLeftEqualRight(left.right, right.left);
		}else {
			return false;
		}
		
	}
	 
    public static void main(String args[]) {
    	TreeNode root = new TreeNode(1);
    	TreeNode left = new TreeNode(1);
    	TreeNode left_left = new TreeNode(9);
    	TreeNode right = new TreeNode(1);
    	TreeNode right_right = new TreeNode(2);
    	root.left = left;
    	root.right = right;
    	left.left = left_left;
    	right.right = right_right;
    	
    	System.out.println(isSymmetric(root));    	
    }
}