LeetCode 102.对称二叉树

本文主要是介绍LeetCode 102.对称二叉树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例 1：

输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false

提示：

• 树中节点数目在范围 [1, 1000] 内
• -100 <= Node.val <= 100

进阶：你可以运用递归和迭代两种方法解决这个问题吗？

方法一 递归

思路：

该问题可以转化为：两个树在什么情况下互为镜像？

如果同时满足下面的条件，两个树互为镜像：

它们的两个根结点具有相同的值
每个树的右子树都与另一个树的左子树镜像对称
 

代码：

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public boolean isSymmetric(TreeNode root) {if(root==null) return true;return dfs(root.left,root.right);}boolean dfs(TreeNode left,TreeNode right){if(left==null && right==null){return true;}if(left==null||right==null) {return false;}if(left.val!=right.val) return false;return dfs(left.left,right.right)&&dfs(left.right,right.left);}
}

参考链接：101. 对称二叉树 - 力扣（LeetCode）

这篇关于LeetCode 102.对称二叉树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---