LeetCode 450. 删除二叉搜索树中的节点

题目描述

🔥 450. 删除二叉搜索树中的节点

思路分析

  1. 如果目标节点大于当前节点值，则去右子树中删除；

  2. 如果目标节点小于当前节点值，则去左子树中删除；

  3. 如果目标节点就是当前节点，分为以下三种情况：

    a. 其无左子：其右子顶替其位置，删除了该节点；

    b. 其无右子：其左子顶替其位置，删除了该节点；

    c. 其左右子节点都有：其左子树转移到其右子树最左节点的左子树上，然后右子树顶替其位置，由此删除了该节点。

image-20220828113157331

image-20220828113207718

参考代码

1

write your code here

🍏 点击查看 Java 题解

1

write your code here

相似题目

题目 难度 题解
拆分二叉搜索树 Medium  
本文作者:
本文链接: https://hgnulb.github.io/blog/29214620
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！