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

住房和城乡建设部网站施工员自贡网站seo

住房和城乡建设部网站施工员,自贡网站seo,苍山做网站,哈尔滨今天新闻头条问题: ● 235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点 首先,二叉搜索树是一种常见的数据结构,它具有以下特点: 每个节点最多有两个子节点,分别为左子节点和右子节…

问题:

● 235. 二叉搜索树的最近公共祖先
● 701.二叉搜索树中的插入操作
● 450.删除二叉搜索树中的节点

首先,二叉搜索树是一种常见的数据结构,它具有以下特点:

  1. 每个节点最多有两个子节点,分别为左子节点和右子节点;
  2. 左子节点的值小于父节点的值,右子节点的值大于父节点的值;
  3. 没有重复的节点值。

在刷题过程中,我遇到了以下三道题目:

    1. 二叉搜索树的最近公共祖先:该题目要求在一个二叉搜索树中,找到两个节点的最近公共祖先。我的解题思路是,从根节点开始遍历二叉搜索树,如果两个节点的值都小于当前节点的值,说明它们都在当前节点的左子树中;如果两个节点的值都大于当前节点的值,说明它们都在当前节点的右子树中;如果一个节点的值小于当前节点的值,另一个节点的值大于当前节点的值,说明它们的最近公共祖先就是当前节点。具体实现可以使用递归或者迭代方式,时间复杂度为O(logn)。
    1. 二叉搜索树中的插入操作:该题目要求在一个二叉搜索树中插入一个节点。我的解题思路是,从根节点开始遍历二叉搜索树,如果插入节点的值小于当前节点的值,就去遍历左子树;如果插入节点的值大于当前节点的值,就去遍历右子树。一直遍历到某个节点的左子节点或右子节点为空时,就把插入节点作为该节点的左子节点或右子节点。具体实现可以使用递归或者迭代方式,时间复杂度为O(logn)。
    1. 删除二叉搜索树中的节点:该题目要求在一个二叉搜索树中删除一个节点。我的解题思路是,首先找到要删除的节点,如果该节点有两个子节点,就找到它的后继节点(即右子树中最小的节点),把后继节点的值复制到要删除的节点中,然后把要删除的节点变成后继节点;如果该节点只有一个子节点或没有子节点,就直接把该节点删除,并把它的子节点接到它的父节点上。具体实现可以使用递归或者迭代方式,时间复杂度为O(logn)。

总结一下,二叉搜索树是一种非常重要的数据结构,在刷题过程中,我对它的特点和操作有了更深入的理解。对于二叉搜索树的操作,递归和迭代实现都可以,具体选择哪种方式要根据具体情况而定。在Java中,可以使用TreeNode类来表示二叉树节点,具体实现可以参考以下代码:

class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { val = x; }
}class Solution {public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {if (root == null || root == p || root == q) {return root;}if (root.val > p.val && root.val > q.val) {return lowestCommonAncestor(root.left, p, q);} else if (root.val < p.val && root.val < q.val) {return lowestCommonAncestor(root.right, p, q);} else {return root;}}public TreeNode insertIntoBST(TreeNode root, int val) {if (root == null) {return new TreeNode(val);}if (val < root.val) {root.left = insertIntoBST(root.left, val);} else {root.right = insertIntoBST(root.right, val);}return root;}public TreeNode deleteNode(TreeNode root, int key) {if (root == null) {return null;}if (key < root.val) {root.left = deleteNode(root.left, key);} else if (key > root.val) {root.right = deleteNode(root.right, key);} else {if (root.left == null) {return root.right;} else if (root.right == null) {return root.left;} else {TreeNode minNode = getMin(root.right);root.val = minNode.val;root.right = deleteNode(root.right, minNode.val);}}return root;}public TreeNode getMin(TreeNode node) {while (node.left != null) {node = node.left;}return node;}
}
http://www.zhongyajixie.com/news/8393.html

相关文章:

  • 陕西省建设厅执业资格注册中心网站报名网络快速排名优化方法
  • 网站建设一般好久到期企业培训课程分类
  • 数字化展厅设计方案独立站seo是什么
  • 网站建设时间计划书seo软文推广
  • 那家b2c网站建设报价怎么做小说推广挣钱
  • 查询个人信息最全的网站如何优化关键词搜索排名
  • 做k12网站免费个人网站制作
  • 徐州网站制作建设上海网站seo快速排名
  • 建设网站用什么语言关键词优化是什么意思
  • 衡量一个网站的指标免费网站站长查询
  • 大学生可以做的网站免费网络推广平台
  • 重庆市建设工程信息网官网造价东莞seo广告宣传
  • 诸城网站建设报价怎么免费给自己建网站
  • 网站后台开发 必备技能专业网络推广软件
  • 专利减缓在哪个网站上做合肥网站优化技术
  • 深圳建企业网站榆林市网站seo
  • 深圳燃气公司客服seo报价单
  • 建设工程交易网站代写新闻稿
  • 哪里网站用vue.js做的网站结构优化的内容和方法
  • 丹凤县人民政府门户网站建设广州专业seo公司
  • 富阳网站建设怎样雷神代刷推广网站
  • wordpress改网址导航seo顾问服
  • 广州做网站(信科网络)百度免费下载安装
  • 学网页设计培训班seo sem推广
  • 律师网站建设网络舆情分析
  • 做网络课程的网站seo怎么发布外链
  • 做logo设计的网站快手刷粉网站推广
  • 建设网站要服务器seo交流
  • 汕头网站关键词优化教程白度指数
  • 如何做网站卖东西网络推广是指什么