数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时装研究
法律研究用 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("
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("
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
更新于： 09-Aug-2019
1K+ 浏览量
广告