ツリーを削除する C プログラミング プログラムを作成する

ツリーを削除するには、ツリーの各ノードをたどって、1 つずつ削除する必要があります。このようにして、ツリーの各ノードを 1 つずつ削除し、空にすることができます。これを行うには、ツリーを下から上に走査するメソッドを使用して、最初に下位のノードを削除し、次にその親を削除して、さらなる複雑さを回避する必要があります。ニーズに基づいて、ポストオーダー トラバーサルが最も適しており、プログラムを最適化するために効率的に機能します。

次のツリーの事後探索は -

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 中国語 Web サイトの他の関連記事を参照してください。