Thread: Unable to store string's into my Binary Search Tree?

This is my first time really resorting to asking for help online, I have been able to handle most of my programming projects by myself until now.

I am required to make a binary search tree that will read in a dictionary of words (from a text file I designate).

I am having some errors however in actually storing the words into my BST.

I get error C2106 = left operand must be l-value for the line "

Code:

  p->data = malloc(strlen(value) + 1);

and

Code:

  strcpy(p->data, value);

will cause my program to crash upon reaching this point.

Code:

/* Structure Definition
struct treeNode {
 char data[20];
 struct treeNode *left;
 struct treeNode *right;
};
*/
// The following is the main part of the function that reads in each word and attempts to store it to the BST.

if ((filePtr = fopen (fileName, "r"))== NULL)
		printf ("Sorry the file could not be opened. \n");   // Attempts to open the file.
	else
	{
		while (!feof (filePtr))
		{
			fgets(buffer, 20,  filePtr);
			printf ("%s", buffer);
			treeNode_insert(root, buffer);
		}
	}
// This last bit is the actual insert, but this is where I am having the errors.

struct treeNode *treeNode_insert(struct treeNode *p, char value) {
 struct treeNode *tmp_one = NULL;
 struct treeNode *tmp_two = NULL;
 int resultforTemp1;
 int resultforTemp2;

 if(p == NULL) {
  /* insert [new] treeNode as root node */
  p = (struct treeNode *)malloc(sizeof(struct treeNode));
  p->data = malloc(strlen(value) + 1); // Throws errors.
  strcpy(p->data, value);  // Throws errors.
  p->left = p->right = NULL;
 } else {
  tmp_one = p;
  /* Traverse the tree to get a pointer to the specific treeNode */
  /* The child of this treeNode will be the [new] treeNode */
  while(tmp_one != NULL) 
  {
   tmp_two = tmp_one;
    resultforTemp1 = strcmp (tmp_one->data, value);
   if(resultforTemp1 > 0)
    tmp_one = tmp_one->left;
   else
    tmp_one = tmp_one->right;
  }
resultforTemp2 = strcmp(tmp_two->data, value);
  if(resultforTemp2 > 0) 
  {
   /* insert [new] treeNode as left child */
   tmp_two->left = (struct treeNode *)malloc(sizeof(struct treeNode));
   tmp_two = tmp_two->left;
   strcpy(tmp_two->data, value);
//   tmp_two->data = value;
   tmp_two->left = tmp_two->right = NULL;
  } else {
   /* insert [new] treeNode as left child */
   tmp_two->right = (struct treeNode *)malloc(sizeof(struct treeNode)); 
   tmp_two = tmp_two->right;
   strcpy(tmp_two->data, value);
   // tmp_two->data = value;
   tmp_two->left = tmp_two->right = NULL;
  }
 }
 return(p);
}

That worked, and made it compile again, however it will still read in the first line of the dictionary, and upon reaching the strcpy it will crash =(

What do you mean? My concept was to fgets a line from the dictionary (which using printf it will grab the first word correctly) and then pass it to the node insert.

Do you mean in my function declaration where I have

Code:

struct treeNode *treeNode_insert(struct treeNode *p, char value);

?

If so, how would I be able to change that to handle the situation, make an array or another pointer?

ok, changed it to an array doing char value[], and it started adding my list, prolly went through about 1,000 words and caused an assertion failure, but i'll try and figure that one out.

Thanks for the help though! That one simple question got me to looking at my code differently lol

So my program will go through the entire dictionary I supply, but when I attempt to print out the "tree" it fails to print.

In an attempt to debug it, I step into the function treeNode_insert.

For some reason, every iteration it ONLY hits this part of the function. Why is p always being null, if everytime I am saving a variable to it?

Code:

if (p == null)
 {
  /* insert [new] treeNode as root node */
  p = (struct treeNode *)malloc(sizeof(struct treeNode));
  p->data = malloc(strlen(value) + 1);
  strcpy(p->data, value);
  p->left = p->right = NULL;
}

So to make sure I understand this, the return value of treeNode_insert is a pointer to a node (p). Root in the main function should be a pointer to the "root" of the search tree, which I then pass to treeNode_insert as (p).

In insertNode, I am then checking/adding the new node, and then returning the pointer of (p) with the new node added to it as a child, with p still at the root.

I still can't figure out why I can't actually add to my binary search tree.

Assuming that is all correct, I pass in a NULL root node. Since it is null, I assign a new node at the root, and then set the left and right children to NULL. Return the pointer.

On the next iteration, root should now be passed through with a value at the head, and then check to see whether the value I am passing through is higher or lower than the root's value.

The only thing I can currently think of, is add a temporary variable that stores the return value of (treeNode_insert) and consequently set root = to that temp value.

Just did some debugging to see what happens, the p->data is being saved correctly, for example if the word that is read from the dictionary is "sitting" for example, that is being passed and stored correctly, however the left and right children always say "Unable to evaluate this expression.

This is so confusing, but I really appreciate the insight you have given so far.

Got my BST working, and storing the entire dictionary, thank you so much for the insight on how to fix it!