寫一個C程式來刪除一棵樹

要刪除一棵樹，我們需要遍歷樹的每個節點，然後逐一刪除它們。這樣一來，我們就可以逐一刪除樹的每個節點，使其變成空。為此，我們需要使用一種從底部向上遍歷樹的方法，這樣我們就可以先刪除較低的節點，然後再刪除它們的父節點，以避免額外的複雜性。根據我們的需求，後序遍歷是最適合的，並且能夠有效率地工作，使我們的程序達到最優。

以下樹的後序遍歷為-

2-6-4-12-17-15

後序遍歷單元格技術的工作方式如下：

檢查左子節點→ 檢查根節點→ 檢查右子節點

範例

#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("</p><p> 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("</p><p> 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

以上是寫一個C程式來刪除一棵樹的詳細內容。更多資訊請關注PHP中文網其他相關文章！