LeetCode-101. 对称二叉树-深度优先搜索

/** 101. 对称二叉树

* @author 作者 Your-Name:

* @version 创建时间：2020年2月29日 下午2:45:37

* 给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   / \
  2   2
   \   \
   3    3

*/

public class 对称二叉树 {
	  public class TreeNode {
	      int val;
	      TreeNode left;
	      TreeNode right;
	      TreeNode(int x) { val = x; }
	  }
	 
	class Solution {
	    public boolean isSymmetric(TreeNode root) {
	    	return istrue(root,root);
	    }
	    public boolean istrue(TreeNode t1,TreeNode t2)
	    {
	    	if(t1==null&&t2==null)
	    		return true;
	    	if(t1==null||t2==null)
	    		return false;
	    	return (t1.val==t2.val)&&istrue(t1.right,t2.left)&&istrue(t1.left,t2.right);
	    }
	}

}