一步一步写算法(之排序二叉树删除-2) (三)

2014-11-23 23:36:32 · 作者: · 浏览: 34
(*ppTreeNode)->parent = NULL;

}else{

pTreeNode->data = pLeftMax->data;

pLeftMax->parent->right_child = NULL;

pTreeNode = pLeftMax;

}

}

free(pTreeNode);

return TRUE;

}

return _delete_node_from_tree(pTreeNode);

} 我们在当前函数的最后一行添加_delete_node_from_tree,这个函数用来处理普通节点的删除情况,我们会在下面一篇博客中继续介绍。

3、 普通节点的删除