LeetCode101

Posted 2020-11-18 朋友圈

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

 

解法一：先翻转二叉树，然后判断这两棵树是不是相同。

复制原来的树，在翻转，在判断。

 

解法二：

1、左子数右子树值相等

2、左子数的左子数=右子树的右子树 且 左子数的右子树=右子树的左子数

 1 class Solution {
 2     public boolean isSymmetric(TreeNode root) {
 3         if (root == null) {
 4             return true;
 5         }
 6         return symmetric(root.left, root.right);
 7     }
 8     
 9     private boolean symmetric(TreeNode left, TreeNode right) {
10         if (left == null && right == null) {
11             return true;
12         }
13         if (left == null || right == null) {
14             return false;
15         }
16         return left.val == right.val && symmetric(left.left, right.right) && symmetric(left.right, right.left);
17     }
18 }