求助大神們
void DeleteNode(){
if (this->pLChild != NULL){
this->pLChild->DeleteNode();
}
這段代碼中的this->pLChild調用DeleteNode()能刪除左孩子嗎?DeleteNode()函數中執行了什么命令
void DeleteNode(){
if (this->pLChild != NULL){
this->pLChild->DeleteNode();
}
這段代碼中的this->pLChild調用DeleteNode()能刪除左孩子嗎?DeleteNode()函數中執行了什么命令
2019-08-15
舉報
2019-08-16
這是一個遞歸的調用,刪除順序是左右本身? 如 可以將一個深度兩層以上的數視為
? ? ? ? ? ?根
左樹? ? ? ? ? 右樹
刪左樹時一樣直到一個樹只有2層 刪除本身后,他又是另外一個更大的樹的左樹,然后刪那個更大的樹的右樹
以此類推,遞歸