Revision as of 05:02, 25 April 2012 by Liu443 (Talk | contribs)

//Inportant function of Binary Tree


typedef struct TreeNode_t {

 int valude;
 struct TreeNode_t *left, *right;


}TreeNode;


TreeNode *TreeNode_create(int value) {

 TreeNode *node = malloc(sizeof(TreeNode));
 Node->value=value;
 node->left=NULL;
 node->right=NULL;
 return node;

}


TreeNode *Tree_insert(TreeNode *node, int value) {

 if (node==NULL)
   return TreeNode_create(value);
 if(node->value>=value)
   node->left=Tree_insert(node->left,value);
 else
   node->right=Tree_insert(node->right,value);
 return node;


}

void Tree_inorder(TreeNode *node) {

 if (node==NULL)
   return ;
 Tree_inorder(node->left);
 printf("%d\n",node->value);
 Tree_inorder(node->right);


}


int main(int argc, char *argc[]) {

 if(argc!=3)
   {
     return EXIT_FAILURE;
   }
 FILE *f=fopen(argv[1],"r");
 if (f==NULL)
   {
     return EXIT_FAILURE;
   }
 int num;
 TreeNode *root=NULL;
 while(fscanf(f,"%d",&sum)==1)
   {
     root = Tree_insert(root,num);
   }

fclose(f); Tree_inorder(root);

return EXIT_FAILURE; }

Alumni Liaison

has a message for current ECE438 students.

Sean Hu, ECE PhD 2009