梧州网站建设供应商媒体平台推广
目录
- 题目描述：101. 对称二叉树（简单）
- 题目接口
- 解题思路
- 代码
- PS:
题目描述：101. 对称二叉树（简单）
给你一个二叉树的根节点 root ， 检查它是否轴对称。
LeetCode做题链接：LeetCode-对称二叉树
示例 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) {}
}
解题思路
递归：
主要思路：
- 左子树的左孩子 == 右子树的右孩子
- 左子树的右孩子 == 右子树的左孩子
步骤：
- 递归比较左子树的左孩子，右子树的右孩子以及左子树的右孩子，右子树的左孩子
- 返回条件：当两个结点不相等，或者都为空
代码
/*** 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);}
}
成功！
PS:
感谢您的阅读！如果您觉得本篇文章对您有所帮助，请给予博主一个赞喔~