fix(binary_search_tree.c): Fix unreleased memory

krahets · Jan 2, 2024 · 4fba7c5 · 4fba7c5
1 parent ff5db90
commit 4fba7c5
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/codes/c/chapter_tree/binary_search_tree.c b/codes/c/chapter_tree/binary_search_tree.c
@@ -117,6 +117,8 @@ void removeItem(BinarySearchTree *bst, int num) {
         } else {
             pre->right = child;
         }
+         // 释放内存
+        free(cur);
     } else {
         /* 子节点数量 = 2 */
         // 获取中序遍历中 cur 的下一个节点