Построить бинарное дерево поиска из букв строки, вводимой пользователем - C (СИ) - Ответ 4687594

#include<stdio.h>
#include<stdlib.h>
 
typedef struct NODE
{
    char key;
    long count;
    struct NODE *left, *right;
} NODE;
 
void Insert(NODE **q, char x)
{
   if (*q == NULL)
   {
       *q = (NODE *)malloc(sizeof(NODE));
       (*q)->key = x;
       (*q)->count = 1;
       (*q)->left = (*q)->right = NULL;
   }
   else
   {
      if ((*q)->key == x)
          ((*q)->count)++;
      else
         if ((*q)->key > x)
             Insert(&((*q)->left), x);
         else Insert(&((*q)->right), x);
   }
}
 
void Display(NODE *q)
{
   if (q != NULL)
   {
      Display(q->left);
      printf("%c : %d\n", q->key, q->count);
      Display(q->right);
   }
}
 
long Count(NODE *q)
{
   return q == NULL ? 0 : 1 + Count(q->left) + Count(q->right);
}
 
NODE *Search(NODE *q, char x)
{
   if (q == NULL)
      return NULL;
   else
      if (q->key == x)
         return q;
      else
         if (q->key > x)
            return Search(q->left, x);
         else
            return Search(q->right, x);
}
 
int main()
{
   NODE *root = NULL, *q;
   char s[] = "abcdeaba", *ps, c = 'a';
   for(ps = s; *ps; ++ps)
      Insert(&root, *ps);
   Display(root);
   if (q = Search(root, c))
   {
       printf("left: %d\n", Count(q->left));
       printf("right: %d\n", Count(q->right));
   }
   else puts("no");
   return 0;
}