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

[SaLoKiN]

хм...почему то в ЛС вы мне скинули видимо старую версию программы...
у вас же есть замечательная функция

void WayHoriz(node *Top,int level)
{
	if (Top!=NULL)
		if (level==1)
			cout<<Top->d;
		else
		{
			WayHoriz(Top->l,level-1);
			WayHoriz(Top->r,level-1);
		}
}

которая прекрасно обходит в ширину...
честно говоря тема рекурсий не была моей любимой.. и собственно вопрос к знатокам!
каким образом возможно поместить все элементы выводимые на экран(cout<<Top->d ; ) в куда нибудь(будь то массив или структура)

и кста т.к. у вас есть рекурсивный обход в ширину,думаю нет смысла использовать очередь...

вообщем, вот какая идея:
- узнать максимальный уровень глубины дерева
- цикл по уровням от макс до 2 (1 -ый уровень корень)
- формировать массив( из элементов уровня) и искать среди них одинаковые
- при формировании искать размерность массива уровня

если в лоб то глубину, для неполного дерева, считать вот так

void poisk(node *Top)
{
	node *Top2;
	Top2=Top;
int ij=0,ji=0;
while(Top!=NULL or Top2!=NULL)
{
	if(Top!=NULL)
	{
		ij++;
	Top=Top->l;
	}
	if(Top2!=NULL)
	{
		ji++;
	Top2=Top2->r;
	}
	if(ij<ji) ij=ji;// - глубина

}

[fkty]

хорошо,спасибо

[fkty]

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

[SaLoKiN]

вообщем, вот какая идея...

- узнать максимальный уровень глубины дерева( код в лоб я привел) тупо в глубину обходим левое и правое дерево пока не конец. в итоге большая величина и есть уровень глубины.
- цикл по уровням от макс(который нашли в пред.пункте) до 2 (т.к. 1 -ый уровень корень)
- формировать массив( из элементов уровня используя функцию WayHoriz(node *Top,int level) на каждом уровне формировать массив.) и искать среди них одинаковые.