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

茂名网站建设方案外包网站建站费用多少钱

茂名网站建设方案外包,网站建站费用多少钱,制作网页的心得,宁波哪里做网站235. 二叉搜索树的最近公共祖先 - 力扣#xff08;LeetCode#xff09; 在一个二叉搜索树中#xff0c;两个节点 p 和 q 的最近公共祖先可以通过以下的算法找到#xff1a; 从根节点开始。如果当前节点的值大于 p 和 q 的值#xff0c;那么你需要转向左子树。因为在二叉…235. 二叉搜索树的最近公共祖先 - 力扣LeetCode 在一个二叉搜索树中两个节点 p 和 q 的最近公共祖先可以通过以下的算法找到 从根节点开始。如果当前节点的值大于 p 和 q 的值那么你需要转向左子树。因为在二叉搜索树中左子树的所有节点的值都比当前节点的值小。如果当前节点的值小于 p 和 q 的值那么你需要转向右子树。因为在二叉搜索树中右子树的所有节点的值都比当前节点的值大。如果以上条件都不满足那么当前节点就是 p 和 q 的最近公共祖先。 在 Python 中这个算法可以像这样实现 class TreeNode:def __init__(self, x):self.val xself.left Noneself.right Nonedef lowestCommonAncestor(root, p, q):while root:if root.val p.val and root.val q.val:root root.leftelif root.val p.val and root.val q.val:root root.rightelse:return rootreturn None在这个代码中lowestCommonAncestor 函数将接受一个二叉搜索树的根节点 root和两个需要找最近公共祖先的节点 p 和 q。然后它将返回 p 和 q 的最近公共祖先。如果没有找到那么它将返回 None。 注意这个算法假设 p 和 q 都在这棵二叉搜索树中。 701. 二叉搜索树中的插入操作 - 力扣LeetCode 因为是二叉树直接按照规则遍历然后在对应叶子结点插入 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val0, leftNone, rightNone): # self.val val # self.left left # self.right right class Solution:def insertIntoBST(self, root: Optional[TreeNode], val: int) - Optional[TreeNode]:if root is None:return TreeNode(val)pre Nonedef traversal(cur, val, left_childFalse):nonlocal preif cur is None:if left_child:pre.left TreeNode(val)else:pre.right TreeNode(val)returnpre curif cur.val val:traversal(cur.left, val, left_childTrue)else:traversal(cur.right, val)traversal(root, val)return root下面是GPT4对该代码的优化 你的代码已经很好地实现了插入操作。你在遍历树的时候递归地找到插入节点的位置然后创建新节点并插入到正确的位置。同时你用一个外部变量 pre 来跟踪上一个节点以便在正确的位置插入新节点。 然而你的代码可以被优化使其更简洁和易于理解。在优化后的代码中你可以使用返回值而不是外部变量来跟踪插入的位置。这样你可以避免使用 nonlocal 关键字并使函数的逻辑更加清晰。以下是优化后的代码 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val0, leftNone, rightNone): # self.val val # self.left left # self.right right class Solution:def insertIntoBST(self, root: Optional[TreeNode], val: int) - Optional[TreeNode]:if root is None:return TreeNode(val)if root.val val:root.left self.insertIntoBST(root.left, val)else:root.right self.insertIntoBST(root.right, val)return root 在优化后的代码中插入新节点的逻辑被分配给递归调用的返回值这使得代码更加简洁并且逻辑更加清晰。这个函数将创建一个新的 TreeNode 如果 root 是 None否则它将递归地遍历左子树或右子树根据 val 的值决定向哪个方向遍历。然后递归调用的返回值即新节点或现有节点被分配给 root.left 或 root.right从而实现插入操作。最后函数返回 root它现在可能有一个新的子节点。450. 删除二叉搜索树中的节点 - 力扣LeetCode 对于二叉搜索树的删除操作主要分为以下几个步骤 找到需要删除的节点如果节点是叶子节点可以直接删除如果节点只有一个孩子可以直接将其父节点的相应链接指向它的孩子如果节点有两个孩子需要找到其右子树的最小节点或左子树的最大节点用这个节点代替要删除的节点然后删除这个最小或最大节点。 以下是一个用Python实现的例子 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val0, leftNone, rightNone): # self.val val # self.left left # self.right rightclass Solution:def deleteNode(self, root: Optional[TreeNode], key: int) - Optional[TreeNode]:if not root:return Noneif key root.val: # key在左子树root.left self.deleteNode(root.left, key)elif key root.val: # key在右子树root.right self.deleteNode(root.right, key)else: # 找到key进行删除操作if not root.left: # 左子树为空直接返回右子树return root.rightif not root.right: # 右子树为空直接返回左子树return root.leftelse: # 左右子树均不为空min_node self.findMin(root.right) # 找到右子树的最小节点root.val min_node.val # 将最小节点的值复制到rootroot.right self.deleteNode(root.right, min_node.val) # 删除右子树中的最小节点return rootdef findMin(self, node: Optional[TreeNode]) - Optional[TreeNode]:# 找到树中的最小节点while node.left:node node.leftreturn node这个函数的思路主要是使用递归来找到要删除的节点然后按照上面提到的规则删除。在这个过程中我们使用了一个辅助函数 findMin 来找到一个树中的最小节点。 总结 今天的题主要是将结点作为返回值通过遍历过程中更新左右子树来完成对树的操作
http://www.hkea.cn/news/14312928/

相关文章:

  • 昆明汽车建站网站模板制作网页软件有哪些
  • 收企业做网站备案从化市营销型网站建设
  • 淘宝客cms建站教程中国化工建设网站
  • 建设银行公司官网上海排名优化推广工具
  • 建设网站必备条件网站名称可以是域名
  • 建设银行网站注册网站备案不成功的原因有哪些
  • PHP做的哪些大型网站如何做h5简历制作网站
  • 香洲区建设局网站哪些网站做的比较好看
  • 怎样才可以知道网站是否优化徐州建设局官网
  • 电脑网页打不开怎么解决电商seo搜索优化
  • 广州市网站建设分站价格个人网站制作流程
  • 无锡网站 制作公众号版面设计创意
  • 东阳建设局网站百度官方官网
  • centos 网站搭建电子商务网站建设作品
  • 外包服务网站排名做网站的又营业执照的吗
  • wordpress淘宝客建站教程视频做艺术品展览的网站
  • 网站建设软件用乐云践新廊坊核酸检测结果
  • 网站设计制作策划国家免费职业培训平台
  • 手机网站改版公司陕西网站建设的目的
  • 网站域名备案授权书wordpress 分享本文
  • vs2015做简单网站上海市建设工程检测培训中心
  • 网站开发个人基本情况1000字短链接转换网站
  • 建设工程安全管理网站wordpress 标签 随机
  • 百度做网站推广二手车交易网站怎么做
  • 惠东县住房和城乡规划建设局网站软件开发培训机构怎么样
  • 新浪云怎么做自己的网站优购网官网
  • 飞色 网站建设专业食品包装设计公司
  • 沈阳网站建设企业建立个人网站的目的
  • 成都网站建设怎么样wordpress优秀案例
  • 建设一个本地网站网页设计策划案例