2022年6月2日
力扣今日题450. 删除二叉搜索树中的节点
摘要： 450. 删除二叉搜索树中的节点 思路： 情况一 A 恰好是末端节点，两个子节点都为空，那么它可以当场去世了： 情况二 A 只有一个非空子节点，那么它要让这个孩子接替自己的位置： 情况三 A 有两个子节点，麻烦了，为了不破坏 BST 的性质，A 必须找到左子树中最大的那个节点或者右子树中最小的那个节 阅读全文
posted @ 2022-06-02 11:57 抗争的小青年 阅读(55) 评论(0) 推荐(0) 编辑