ในการลบต้นไม้ เราจำเป็นต้องสำรวจแต่ละโหนดของต้นไม้ แล้วลบแต่ละโหนดออก ทีละรายการจะลบทุกโหนดของทรีและทำให้ว่าง สำหรับสิ่งนี้ เราต้องใช้วิธีการที่ลัดเลาะไปตามต้นไม้จากล่างขึ้นบน เพื่อที่เราจะสามารถลบโน้ตตัวล่างก่อน แล้วจึงค่อยไปจากพ่อแม่เพื่อไม่ให้เกิดความซับซ้อนขึ้น ตามเงื่อนไขที่เราต้องการ การข้ามผ่าน postorder จะเหมาะสมที่สุด และทำงานอย่างมีประสิทธิภาพเพื่อให้โปรแกรมของเราทำงานได้ดีที่สุด
การสั่งซื้อภายหลังสำหรับต้นไม้ต่อไปนี้คือ -
2-6-4-12-17-15
เทคนิค postorder travel cell ทำงานโดยวิธีต่อไปนี้ -
ตรวจสอบโหนดย่อยด้านซ้าย → ตรวจสอบโหนดโหนด → ตรวจสอบโหนดย่อยที่ถูกต้อง
ตัวอย่าง
#include<stdio.h>
#include<stdlib.h>
struct node {
int data;
struct node* left;
struct node* right;
};
struct node* addnode(int data) {
struct node* node = (struct node*)
malloc(sizeof(struct node));
node->data = data;
node->left = NULL;
node->right = NULL;
return(node);
}
void nodedel(struct node* node) {
if (node == NULL) return;
nodedel(node->left);
nodedel(node->right);
printf("\n Node deleted, value is %d", node->data);
free(node);
}
int main() {
struct node *root = addnode(9);
root->left = addnode(4);
root->right = addnode(15);
root->left->left = addnode(2);
root->left->right = addnode(6);
root->right->left = addnode(12);
root->right->right = addnode(17);
nodedel(root);
root = NULL;
printf("\n Tree deleted ");
return 0;
} ผลลัพธ์
Node deleted, value is 4 Node deleted, value is 12 Node deleted, value is 17 Node deleted, value is 15 Node deleted, value is 9 Tree deleted
