您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. Leetcode 450. Delete Node in a BST

  2. 一:题意: 删除一颗二叉搜索树的一个节点。 二:思路 二叉搜索树的结点删除比插入较为复杂,总体来说,结点的删除可归结为三种情况: 1、 如果结点z没有孩子节点,那么只需简单地将其删除,并修改父节点,用NIL来替换z; 2、 如果结点z只有一个孩子,那么将这个孩子节点提升到z的位置,并修改z的父节点,用z的孩子替换z; 3、 如果结点z有2个孩子,那么查找z的后继y,此外后继一定在z的右子树中,然后让y替换z。 python实现 class Solution(object): def de
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:31kb
    • 提供者:weixin_38680625