Linux c 二叉搜索树（节点创建、插入BST）

  1 /*  2  * File: binary_search_tree.c  3  * --------------------------  4  * 2017年7月8日  5  *  6  */  7   8 #include <stdio.h>  9 #include <stdlib.h> 10  11 struct node 12 { 13         int data; 14         struct node *left; 15         struct node *right; 16 }; 17  18 struct node *createNode(int val); 19 void insertNode(struct node **root, struct node* p); 20  21 int main(int argc, char *argv) 22 { 23         struct node *head = NULL; 24         int array[] = {3,6,7,2,8,5,4,9}; 25         int i; 26         printf("****\n"); 27         for(i = 0; i < 1; i++) 28         { 29                 insertNode(&head, createNode(array[i])); 30         } 31         printf("*******\n"); 32         return 0; 33 } 34  35 //创建节点 36 struct node *createNode(int val) 37 { 38         struct node *temp = NULL; 39         temp = (struct node *)malloc(sizeof(struct node)); 40         temp->data = val; 41         temp->left = NULL; 42         temp->right = NULL; 43         return temp; 44 } 45  46 //插入节点 47 void insertNode(struct node **root, struct node* p) 48 { 49         struct node *temp = *root; 50         if(temp == NULL) 51         { 52                 *root = p; 53         } 54         else 55         { 56                 if(p->data < temp->data)  //小于，则放至该节点的左子树 57                         { 58                                 insertNode(&(temp->left), p);  //递归 59                         } 60                 else if(p->data > temp->data)  //大于，则放至该节点的右子数 61                         { 62                                 insertNode(&(temp->right), p);  //递归 63                         } 64         } 65 }