#include<stdio.h> #include<stdlib.h>//樹(shù)節(jié)點(diǎn) typedef struct _Node {int data;struct _Node* left;//左孩子struct _Node* right;//右孩子 }Node;//樹(shù)根 typedef struct _Tree {Node* root; }Tree;//樹(shù)中插入元素 void insert(Tree* tree,int data) {//創(chuàng)建一個(gè)節(jié)點(diǎn)Node* node = (Node*)malloc(sizeof(Node));node->data = data;node->left = NULL;node->right = NULL;//判斷樹(shù)是否為空樹(shù)if (tree->root == NULL){tree->root = node;}else//不是空數(shù){Node* temp = tree->root;//從樹(shù)根開(kāi)始不斷對(duì)比，插入到合適的位置while (temp!=NULL){//小于左孩子的值if (data<temp->data){if (temp->left == NULL){temp->left = node;return;}else{temp = temp->left;}}else//大于左孩子的值{if (temp->right == NULL){temp->right = node;return;}else{temp = temp->right;}}}} }//中序遍歷 void travse(Node* node) {if (node!=NULL){travse(node->left);printf("%d ", node->data);travse(node->right);} }/*銷(xiāo)毀一棵樹(shù)*/ void distory_tree(Node* node) {if (node!=NULL){distory_tree(node->left);distory_tree(node->right);printf("free data:%d \n", node->data);free(node);node = NULL;} }int main() {int n;Tree tree;tree.root = NULL;printf("請(qǐng)輸入要添加數(shù)據(jù)的個(gè)數(shù)：\n");scanf("%d", &n);for (int i = 0; i < n; i++){int temp;scanf("%d", &temp);insert(&tree,temp);}printf("遍歷輸出：");//遍歷整個(gè)樹(shù)travse(tree.root);putchar('\n');//銷(xiāo)毀一棵樹(shù)distory_tree(tree.root);system("pause");return 0; }

總結(jié)

以上是生活随笔為你收集整理的C语言--树结构的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。