}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、 普通节点的删除