二叉树建立

二叉树建立算法

#include<stdio.h>#include<stdlib.h>typedef struct BiTNode{int val;struct BiTNode *lchild,*rchild;}BiTNode;void create1(BiTNode **r)//用两个星，这样才可以修改指针{int val;scanf("%d ",&val);if(val=-9999)*r=NULL;else{*r=(BiTNode*)malloc(sizeof(BiTNode));(*r)->val=val;create1(&(*r)->lchild);create1(&(*r)->rchild);}}void main(){BiTNode *root;create1(&root);}