首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
lc450专题
6.23删除二叉搜索树中的节点(LC450-M)
算法: 一共有五种可能的情况: 第一种情况:没找到删除的节点,遍历到空节点直接返回了找到删除的节点 第二种情况:左右孩子都为空(叶子节点),直接删除节点, 返回NULL为根节点第三种情况:删除节点的左孩子为空,右孩子不为空,删除节点,右孩子补位,返回右孩子为根节点第四种情况:删除节点的右孩子为空,左孩子不为空,删除节点,左孩子补位,返回左孩子为根节点第五种情况:左右孩子节点都不为空,则将删
阅读更多...