Запись в массив данных бинарного дерева

[m9yt]

В общем, есть идеально сбалансированное бинарное дерево с элементами типа char.
Мне нужно перестроить это дерево в дерево поиска.
Училка советовала вначале записать элементы в массив, но у меня туда записывается постоянно символ м.
Подскажите, как реализовать запись элементов в массив, ну и заодно как потом преобразовать старое дерево в дерево поиска?

[Ozerich]

Код показывай

[m9yt]

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

Код показывай

#include <iostream>
#include<windows.h>
using namespace std;

struct point
{
int data;//информационное поле
point *left;//адрес левого поддерева
point *right;//адрес правого поддерева
};

point* Tree(int n, point *p)
{
point *r;
int nl,nr;
if(n==0){p=NULL;return p;}
nl=n/2;
nr=n-nl-1;
r=new point;
cout<<"элемент:";
cin>>r->data;
r->left=Tree(nr, r->left);
r->right=Tree(nl, r->right);
p=r;
return p;
}

void Print(point*p, int l) 
{
if(p)
{
Print(p->left,l+5);
for(int i=0;i<l;i++)
cout<<" ";
cout<<p->data<<"\n";
Print(p->right,l+5);
}
}

void main()
{
SetConsoleOutputCP(1251);
SetConsoleCP(1251);
int n;
cout<<"Задайте количество элементов дерева\n";
cin>>n;
point *root;
root=new point;
root=Tree(n, root);
Print(root,1);
}