2019年12月7日
Leetcode450. 删除二叉搜索树中的节点
摘要： 思路： （1）如果root为空，返回 （2）如果当前结点root是待删除结点： a:root是叶子结点，直接删去即可 b:root左子树不为空，则找到左子树的最大值，即前驱结点，使用前驱结点代替待删除的root结点值，并在root的左子树中，继续删除前驱结点 c:root右子树不为空，则找到右子树的 阅读全文
posted @ 2019-12-07 22:00 任仁人 阅读(142) 评论(0) 推荐(0) 编辑