Написать функцию заполенения бинарного дерева, если на вход даются параметры

[welcome to me]

Формат входных данных:
Первая строка входного файла содержит единственное целое число n – количество вершин в дереве. Следующая строка содержит одно целое число m – значение в корневой вершине дерева. В каждой из последующих (n - 1) строк через пробелы перечисляются три параметра m, p и c, которые задают какую-либо вершину дерева.m – целое число, значение, записанное в вершине. p – целое число, номер строки входного файла, в которой был задан родитель текущей вершины (нумерация строк с нуля). Гарантируется, что p меньше, чем номер текущей строки. c может принимать одно из двух значений `L' или `R'. Значение `L' указывает на то, что текущая вершина присоединена к родительской слева, `R' – справа. Гарантируется, что совокупность всех строк задает корректное бинарное дерево.

пример ввода:
7
1
2 1 L
4 2 L
3 1 R
5 2 R
6 4 L
7 4 R

[BDA]

Что не получается, где ваши наработки, на каком языке программирования пишете, как храните дерево?

[ViktorR]

Язык так-же не угадываю. Не получается
Для получения ясности в голове ТС даю названия любимых книг:

1. Т.А. Павловская, Программирование на ЯВУ. Паскаль (есть в списке литературы, соответствующий раздел).
2. Т.А. Павловская, Программирование на ЯВУ. С/С++ (ищется в Сети).

В этих книгах рассмотрены алгоритмы работы с бинарным деревом, приведены конкретные примеры.