вывести элементы самой длинной ветви бинарного дерева.

[7rubin]

вот есть реализация дерева:

#include <stdio.h>
#include <stdlib.h>
#include <alloc.h>
/* Структура, описывающая узел дерева */
typedef struct item {
int data;
struct item *left;
struct item *right;
} Item;
void AddNode(int data, Item **node);
void LeftOrder(Item *node);
void main(void)
{
char buffer[128];
int i;
Item *root = NULL; /* корень дерева */
FILE *fp = fopen("ex52.txt", "r");
if (!fp) exit(1); /* выйти, если файл не удалось открыть */
/* Считываем значения из файла построчно */
while (fgets(buffer, 128, fp) != NULL)
AddNode(atoi(buffer), &root); /* и добавляем в дерево */
LeftOrder(root);
fclose(fp);
}
/* Добавить узел в бинарное дерево поиска */
void AddNode(int data, Item **node)
{
if (*node == NULL) {
*node = (Item *)calloc(1, sizeof(Item));
(*node)->data = data;
(*node)->left = (*node)->right = NULL;
} else {
if (data < (*node)->data)
AddNode(data, &(*node)->left);
else if (data > (*node)->data)
AddNode(data, &(*node)->right);
else
puts("There is such element in the tree");
}
}
/* Обход дерева слева (вывод по возрастанию) */
void LeftOrder(Item *node)
{
if (node->left)
LeftOrder(node->left);
printf("%d ", node->data);
if (node->right)
LeftOrder(node->right);
}

нужно выветси в консоль элементы самой длинной ветви дерева.
помогите пожалуйста, может у кого-то код готовый есть...

[7rubin]

может кто алгоритм подскажет решения задачи?
нахождения максимальной глубины дерева это тоже получится ветвь с максимальной длиной???
или я ошибаюсь?