Задача по двоичному дереву C++

Дан список родителей и детей одной большой династии, состоящей из N человек.

Каждый имеет уникальный номер от 1 до N.

Каждый имеет 1 родителя, кроме самого старшего, и может иметь несколько детей.

Список задается набором пар: НомерРодителя НомерРебенка

1) Вычислить и напечатать для каждого члена семьи количество его предков и потомков

2) Для заданной пары определить предка и потомка (или то, что они не связаны вертикальной связью)

3) Для заданной пары определить ближайшего общего предка (м.б. даже один из них!?)

Примечание

Предок - это родитель и родители предка

Потомок - это ребенок и дети потомка