求助大神们
来源：6-4 二叉树编码实战（四）
慕慕5109576
2019-08-15 20:32
void DeleteNode(){
if (this->pLChild != NULL){
this->pLChild->DeleteNode();
}
这段代码中的this->pLChild调用DeleteNode()能删除左孩子吗？DeleteNode()函数中执行了什么命令
写回答
关注
1回答
-
- 慕勒4402125
- 2019-08-16 19:40:55
这是一个递归的调用，删除顺序是左右本身 如 可以将一个深度两层以上的数视为
根
左树 右树
删左树时一样直到一个树只有2层 删除本身后，他又是另外一个更大的树的左树，然后删那个更大的树的右树
以此类推，递归
数据结构探险之树篇
树，将为你开启更精彩的数据结构大门，了解更多概念
56461 学习 · 116 问题
相似问题