бинарное дерево СИ

[Anastasia.K]

Здравствуйте!

У меня возникла проблема с написанием программы в Си.
Задача:
Напишите реализацию двоичного дерева с помощью указателя.
Напишите подпрограмму которая считает число внутренних узлов дерева.

Входные данные: последовательность строк(string) которая описывает дерево (обход в прямом порядке) с обозначениями пустых узлов NULL
Вывод: число внутренних узлов дерева

Например, вводим: A B F NULL NULL NULL C D NULL E G NULL NULL H NULL NULL NULL
В итоге должны получить: 6 (A B C F D E)

Объясните, пожалуйста, с чего начать.
Я думаю так... У нас есть последовательность строк. Первое, нужно создать двоичное дерево, использую введенную последовательность. (как это можно сделать?) Далее, используя рекурсию, подсчитываем число внутренних узлов.

Заранее спасибо!