LeetCode-101 对称二叉树

标签：链接   int   联系   树根   https   bool   一个   class   efi   

问题：

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析：

对称二叉树满足以下两个特点。

1.根节点的左右子树根节点值相同

2.根节点的左子树的左子树和根节点的右子树的右子树相同，根节点的左子树的右子树和根节点的右子树的左子树相同。

由此可知可以用递归来解决

代码：

/**
* 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) {
if(root==null){
return true;
}
return isMirror(root.left,root.right);
}
private boolean isMirror(TreeNode node1,TreeNode node2){
if(node1==null&&node2==null){
return true;
}
if(node1==null||node2==null){
return false;
}
return (node1.val==node2.val)&&isMirror(node1.left,node2.right)&&isMirror(node1.right,node2.left);
}
}

LeetCode-101 对称二叉树

标签：链接   int   联系   树根   https   bool   一个   class   efi   

原文地址：https://www.cnblogs.com/gmzqjn/p/11719031.html