"Слово  (строка символов)",   
"Счетчик количества каждого искомого слова в тексте", 
"Указатель  на предыдущую структуру,   в которой встречается данное слово",
"Указатель  на последующую структуру, в которой встречается данная строка".

struct tnod // (***)
{
  char *word;
  int count;
  tnod *left;
  tnod *right;
}  t, *p;

  p->word, p->left, p->right

// 66_1.cpp: главный файл проекта.

#include "stdafx.h"
#include <clocale>     //обязательно для функции setlocale()

#include <stdio.h> 
#include <conio.h> 
#include <string.h>  //strcpy() 
#define MAXLINE 1000  
#define eof -1

using namespace System;

//--- Ввод строки с клавиатуры ---
int getline(char s[], int lim) 
{
	int c,i;
	for(i=0; i<lim-1 && (c=getchar()) != eof && c != '\n'; i++)
		s[i] = c; 
	s[i] = '\0';
	i++;    //для учета количества 
	
	return i;
}
// -----------------
struct tnod        //базовый узел
{
	char* word; //значение переменной - символьная строка в узле
	            //(слово)
	int count;  //здесь накапливается число встреч данного слова 
	tnod *left; //левый потомок: здесь хранится указатель на левый 
	//подузел, т. е. на структуру, в которой хранится слово, 
	//меньшее данного. Если слов меньших данного нет, 
	//то здесь хранится ноль
	tnod *right;//правый потомок: здесь хранится указатель на правый 
	//подузел, т. е. на структуру, в которой хранится слово, 
	//большее данного. Если слов больших данного нет, то здесь хранится ноль 
};
// -----------------
char *strsave(char *s) 
{
	//Функция выделяет память по длине строки s, и в эту память 
	//помещает саму строку s, а затем выдает указатель на 
	//начало помещенной в буфер строки.
	char* p = new char [strlen(s)+1];
	if((p != NULL)) 
		strcpy(p,s); 
	return p;
}
// -----------------
tnod* NodAlloc(void)
{
	//Функция выделяет память под структуру tnod и 
	//возвращает указатель на эту память
	tnod* p = new tnod; 
	return p;
}
// -----------------
tnod* MakeTree(tnod *p, char *w)
//Эта функция формирует двоичное дерево.
//р - указатель на структуру, по которой будет создаваться 
//новый узел или будут проверяться старые узлы.
//w - слово, поступающее для его поиска в дереве.
//Если такое слово уже есть, то в счетчик структуры, где оно 
//обнаружено, добавляется единица: подсчитывается, сколько 
//одинаковых слов.
//Если такого слова в дереве нет, то для него образуется 
//новый узел (новая структура)
{ 
	int cond;
	if( p == NULL) //появилось новое слово. Для этого слова 
		           //еще нет узла и его надо создать
	{
		p = NodAlloc();   //выделяется память под новый узел 
		p->word = strsave(w);
		//введенное слово по strsave() записывается в память 
		//и на него выдается указатель
		p->count = 1; // слово пока единственное 
		p->left = p->right = NULL;
		//т. к. это слово пока последнее в дереве, то этот узел 
		//не указывает на следующие (меньшие - слева или 
		//большие - справа) слова дерева
	}
	else 
		if( ( cond=strcmp(w, p->word) ) == 0 )
			//слово не новое, тогда оно сравнивается со словом 
			//в узле, на который Указывает указатель р
			p->count++;
	    //в этом узле - такое же слово, поэтому добавляем к 
	    //счетчику единицу
		else
			if( cond < 0 )
			//слово меньше того, которое в узле, поэтому 
			//его помещаем в левую часть  опять же с помощью этой функции.
			//Ее первая часть  создаст узел в динамической памяти,   
			//поместит в него слово, в левые и правые подузлы поместит 
			//нули, т.к. пока дальше этого слова ни справа, ни слева
			//ничего нет, а в левую часть узла-предка поместит указатель 
			//на эту структуру
			  p->left = MakeTree(p->left,w); 
			else
				if( cond > 0 )
					p->right = MakeTree(p->right, w);
	            //слово больше того, которое в узле, поэтому мы его помещаем 
	            //в правую часть дерева опять же с помощью этой же функции: ее 
	            //первая часть создаст узел в динамической памяти, поместит в него 
	            //слово, в левые и правые подузлы поместит нули, т. к. пока дальше 
	            //этого слова ни справа, ни слева ничего нет, а в правую часть 
	            //узла-предка поместит указатель на эту структуру.
	return p;
	//возвращает указатель на область, где создана новая структура, или на 
	//структуру, в которую добавлена единица, т. к. поступившее слово 
	//совпало со словом в этой структуре
}
// -----------------
void TreePrint(tnod *p)
//left_right=1 при выводе левого узла и = 2 - при выводе правого узла
//Эта функция печатает или выводит на экран все дерево, рекурсивно себя вызывая*
{
	if(p != NULL) //p всегда указывает на начало дерева. 
		          //p != NULL - дерево существует
	{
		//Left = ссылка на левый подузел, right - на правый. 
		//Эти ссылки могут быть нулевыми: дерево дальше не идет
		printf("Слово = %s количество = %d\n",p->word, p->count);
		TreePrint(p->left);   //выводит левый узел 
		TreePrint(p->right);  //выводит правый узел
	}
}
// -----------------

void main()
{
	setlocale(LC_ALL,"Russian"); //функция setlocale() с аргументами
	                             //для корректного вывода кириллицы

	tnod *pp = NULL;
	char s[MAXLINE];
	int  i=0;

	printf("Задайте слова: >\n");
	while(getline(s,MAXLINE)-1)
	//getline() возвращает количество введенных символов 
	//Когда нажимаем только <Enter>, вводится всего один символ ('\n').
	//Если от единицы отнять единицу, получим ноль, а это - для цикла while 
	//сигнал о прекращении цикла
	{
		pp = MakeTree(pp,s); // формирует очередной узел
		          // рр всегда указывает на начало дерева 
	} //while
	TreePrint(pp);  //вывод дерева 
	_getch();
}