当前位置: 首页 > news >正文

优对 网站开发怎么查询搜索关键词

优对 网站开发,怎么查询搜索关键词,广告网站设计怎么样,国外创意网站目录 题目描述:101. 对称二叉树(简单)题目接口解题思路代码 PS: 题目描述:101. 对称二叉树(简单) 给你一个二叉树的根节点 root , 检查它是否轴对称。 LeetCode做题链接:LeetCode-…

目录

  • 题目描述: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:

感谢您的阅读!如果您觉得本篇文章对您有所帮助,请给予博主一个喔~

http://www.kf118.com/news/5.html

相关文章:

  • 上海企业网站优化多少钱搜索引擎广告优化
  • 国外做机器的好的网站湖北百度关键词排名软件
  • 网站开发可演示的版本海口百度seo公司