title: 算法小练——对称二叉树
date: 2019-11-19 17:40:48
categories:

• Algorithms
  tags:
• easy

对称二叉树

描述

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

示例

例如，二叉树 [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

说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

代码

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
class Solution {
    public boolean isSymmetric(TreeNode root) {
		return isMirror(root,root);
	}

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