C语言--树结构
#include<stdio.h>
#include<stdlib.h>//樹節(jié)點
typedef struct _Node
{int data;struct _Node* left;//左孩子struct _Node* right;//右孩子
}Node;//樹根
typedef struct _Tree
{Node* root;
}Tree;//樹中插入元素
void insert(Tree* tree,int data)
{//創(chuàng)建一個節(jié)點Node* node = (Node*)malloc(sizeof(Node));node->data = data;node->left = NULL;node->right = NULL;//判斷樹是否為空樹if (tree->root == NULL){tree->root = node;}else//不是空數(shù){Node* temp = tree->root;//從樹根開始不斷對比，插入到合適的位置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);}
}/*銷毀一棵樹*/
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("請輸入要添加數(shù)據(jù)的個數(shù)：\n");scanf("%d", &n);for (int i = 0; i < n; i++){int temp;scanf("%d", &temp);insert(&tree,temp);}printf("遍歷輸出：");//遍歷整個樹travse(tree.root);putchar('\n');//銷毀一棵樹distory_tree(tree.root);system("pause");return 0;
}
總結(jié)
- 上一篇： 超简单集成HMS Scan Kit扫码S
- 下一篇： 干货技巧：10个冲压工艺及模架设计知识点