删除二叉树中某个元素

[!Tip]

本节源代码见Github链接🔗

问题描述

删除二叉树中某个元素

核心思路

• 从根结点开始，找到要删除的结点
• 找到树中最深的结点
• 用最深的结点替换要删除的结点
• 然后删除最深的结点

实现代码

时间复杂度

时间复杂度为O(n)。

空间复杂度

空间复杂度为O(n)。