这个博客讨论了一个用于删除二叉树中指定值节点的方法。首先检查根节点是否为空，然后通过深度优先搜索遍历树，记录节点及其父节点。当找到目标节点时，根据其子节点情况更新父节点的链接，以实现节点删除。算法考虑了目标节点无子节点、只有一个子节点和有两个子节点的情况。
class Solution {
List<TreeNode> list;
Map<TreeNode,TreeNode> map;
public TreeNode deleteNode(TreeNode root, int key) {
if(root == null){
return null;
}
if(root.val == key && root.left == null && root.right == null){
return null;
}
map = new HashMap<>();
list = new ArrayList<>();
dfs(root);
for(TreeNode a : list){
if(a.val == key){
if(a.left == null && a.right == null){
TreeNode node = map.get(a);
if(a.val > node.val){
node.right = null;
}else{
node.left = null;
}
}else if(a.left != null && a.right == null){
a.val = a.left.val;
TreeNode left = a.left;
a.left = left.left;
a.right = left.right;
}else if(a.right != null && a.left == null){
a.val = a.right.val;
TreeNode right = a.righ
扫一扫
172
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
