0

二分探索木から最大値を取得しようとしています。問題は、「getmax」関数がガベージ値を「max」に返すことです。ここで何が間違っていますか？エラーが表示された場合は、お知らせください。

ここには挿入機能を含めていません。編集：これがプログラム全体です。

#include <stdio.h>
#include <stdlib.h>

typedef struct mynode_tag
{
  int index;
  struct mynode_tag *right;
  struct mynode_tag *left;
} mynode;

void insert(mynode **root, int index)
{

  mynode *tmp;

  if (*root == NULL)
    {
      tmp = malloc(sizeof(mynode));
      if (tmp == NULL)
    {
      fprintf(stderr, "Unable to allocate memory\n");
      return;
    }
      tmp->index = index;
      *root = tmp;
     }

  else
    {
       if (index> (*root)->index)
    {
       insert(&(*root)->right, index);
    }

      else
        {
      insert(&(*root)->left,index);
    }
    }
}


int getmax(mynode * root)
{

if (root->right !=NULL)
  {getmax(root->right);}

if (root->right == NULL)
  { printf("Root-index inside function %d\n", root->index); //gives the right value
    return (root->index);}

}

int main (int argc, char * v[])
{
int index[6] = {0, 2, 9, 10, 3, 7};

int i;
int max;

mynode *root = NULL;

for (i=0; i<6; i++)
  {
   insert(&root, index[i]);
  }

max = getmax(root);

printf("The largest number in the array is %d\n",a); 

return 0;
}
4

1 に答える 1

1

正確に答えるには挿入機能を示してほしい。ただし、問題は getmax の再帰呼び出しで戻り値を削除していることだと思います。試す：

if (root->right !=NULL)
{
     return ( getmax(root->right) );
}
于 2013-10-31T04:26:47.583 に答える