Бинарное дерево, нид хэлп

[Roman-S]

Построить идеально сбалансированное дерево и найти для него глубину заданного узла a. Нужно написать функцию Depth.

#include <stdio.h>

struct Ttree
{
	int inf;
	Ttree *left;
	Ttree *right;
};

FILE *f=fopen("input.txt","r");
FILE *g=fopen("output.txt","w");

void Create(int n,Ttree *&tr)
{
	int a;
	if(n>0)
	{
		tr=new Ttree;
		fscanf(f,"%d",&a);
		tr->inf=a;
		tr->left=NULL;
		tr->right=NULL;
		int nl=n/2, nr=n-nl-1;
		Create(nl,tr->left);
		Create(nr,tr->right);
	}
}

void Del_Tree(Ttree *&tr)
{
	if(tr)
	{
		Del_Tree(tr->left);
		Del_Tree(tr->right);
		delete tr;
		tr=NULL;
	}
}

int Depth(Ttree *&tr,int aa)
{

}

void main()
{
	int n,a,d;
	Ttree *tree=NULL;
	fscanf(f,"%d",&n);
	Create(n,tree);
	printf("Vvedite uzel:\n");
	scanf("%d",&a);
	d=Depth(tree,a);
	fprintf(g,"%d ",d);
	Del_Tree(tree);
	fcloseall();
}

[B_N]

Сообщение от Roman-S

Нужно написать функцию Depth.

Ну так добавьте к struct Ttree указатель на родительский узел и будете потом проходить в обратном порядке, пока не дойдёте до верха.

[Roman-S]

Сообщение от B_N

Ну так добавьте к struct Ttree указатель на родительский узел и будете потом проходить в обратном порядке, пока не дойдёте до верха.

Лучше ничего не придумал? Нельзя нарушать структуру дерева. Нужно именно дерево, а не циклический граф.

[B_N]

Сообщение от Roman-S

Лучше ничего не придумал? Нельзя нарушать структуру дерева. Нужно именно дерево, а не циклический граф.

Во-первых, не помню, когда это мы перешли на "ты"
Во-вторых, перед тем, как грубить, нужно было немного подумать и догадаться, что двусвязные списки вводят, в том числе, не для изменения структур данных, а для оптимизации вычислений. Посмотрите, чем отличается двусвязное дерево от обычного и от циклического графа.
Наконец, раз Вы и так всё лучше знаете, проходите своё дерево рекурсивно и не отнимайте время.

[Roman-S]

Уже сделал, спасибо.