Бинарное дерево

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include<fstream>
#include <string>
using namespace std;
struct node
{
    char data;
    node *left,*right, *back;
    int visited;
    node():visited(0){}
};
 
class Stack
{
    int sp;
    node* mass[100000];
 
public:
    Stack()
    {
        sp = 0;
    }
 
    void Pop();
    void Push(node* x);
    
    node* Top();
    bool Empty();
};
 
 
 
bool Stack::Empty()
{
    if (sp == 0)
        return 1;
    else
        return 0;
}
 
 
void Stack::Push(node* x)
{
   *mass[sp++] = *x;
}
 
void Stack::Pop()
{
    sp--;
}
 
node* Stack::Top()
{
    return( mass[sp - 1]);
}
 
void print(node *root)
{
    if (!root)
    {
        cout<<"в дереве пусто"<<endl;
        return;
    }
    Stack myStack;
    myStack.Push(root);
    root->visited=1;
    node *cur=NULL;
    while(!myStack.Empty())
    {
        cur=myStack.Top();
        if (cur->left && !cur->left->visited)
        {
            myStack.Push(cur->left);
            cur->left->visited=1;
        }
        else if(cur->right && !cur->right->visited)
        {
myStack.Push((cur->right));
cur->right->visited=1;
        }
        else
        {
            cout<<cur->data<<" ";
            myStack.Pop();
        }
    }
}
int main()
{
    setlocale(LC_ALL,"Russian");
    char *String=new char[2048];
    ifstream in("file.txt");
    in>>String;
    in.close();
     char *strpos=new char[strlen(String)];
 strpos=String;
    char c,b;
    node *cur=new node;
    c=*strpos;
    cur->data=*strpos;
    c=*++strpos;
    for (int i=1;i<strlen(String);i++)
    {
        if (c=='[')
            c=*++strpos;
        if((c>='a')&&(c<='z'))
        {
            b=cur->back->data;
            if(b>c)
            {
                cur->left->data=c;
                c=*++strpos;
                cur->left;
            }
            else
            {
                cur->right->data=c;
                c=*++strpos;
                cur->right;
            }
        }
        if ((c==']') ||(c==','))
        {
            cur->back;
            c=*++strpos;
        }
    }
    print(cur);
    system ("pause");
}