101. 对称二叉树
地址:https://leetcode-cn.com/problems/symmetric-tree/
//给定一个二叉树,检查它是否是镜像对称的。
//
//
//
// 例如,二叉树 [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
//
//
//
//
// 进阶:
//
// 你可以运用递归和迭代两种方法解决这个问题吗?
// Related Topics 树 深度优先搜索 广度优先搜索
// 👍 1185 👎 0
解法一:Java递归
class Solution {
public boolean isSymmetric(TreeNode root) {
return isSym(root, root);
}
public boolean isSym(TreeNode t1, TreeNode t2) {
if (t1 == null && t2 == null) return true;
if (t1 == null || t2 == null) return false;
if (t1.val == t2.val) {
return isSym(t1.left, t2.right) && isSym(t1.right, t2.left);
} else {
return false;
}
}
}