要删除一棵树，我们需要遍历树的每个节点，然后逐个删除它们。这样一来，我们就可以逐个删除树的每个节点，使其变为空。为此，我们需要使用一种从底部向上遍历树的方法，这样我们就可以先删除较低的节点，然后再删除它们的父节点，以避免出现额外的复杂性。根据我们的需求，后序遍历是最适合的，并且能够高效地工作，使我们的程序达到最优。
以下树的后序遍历为 -
2-6-4-12-17-15
后序遍历单元格技术的工作方式如下：
检查左子节点 → 检查根节点 → 检查右子节点
示例
#include#include 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
