第 1 步:删叶子 20:先让父指针变空
第 2 步:再 delete 它,内存还回去
第 3 步:后序:先孩子后自己,删 30
第 4 步:后序:先孩子后自己,删 60
第 5 步:后序:先孩子后自己,删 70
第 6 步:后序:先孩子后自己,删 50
第 7 步:一个不剩,全部还回去了
C++ 里把一个叶子从树上摘下来(父指针改成空)之后,还必须【0】。
全部评论