如何从二叉搜索树中移除指定节点?
- 内容介绍
- 文章标签
- 相关推荐
本文共计800个文字,预计阅读时间需要4分钟。
450. 删除二叉搜索树中的节点+思路:+情况一+A+良好是终端节点,两个子节点都为空,那么它可以直接被删除;+情况二+A+只有一个非空子节点,那么它应该被替换为它的子节点;+情况三+A+有两个子节点,那么它应该被替换为它的中序后继,然后删除中序后继。
本文共计800个文字,预计阅读时间需要4分钟。
450. 删除二叉搜索树中的节点+思路:+情况一+A+良好是终端节点,两个子节点都为空,那么它可以直接被删除;+情况二+A+只有一个非空子节点,那么它应该被替换为它的子节点;+情况三+A+有两个子节点,那么它应该被替换为它的中序后继,然后删除中序后继。

