Форум программистов [Powered by Invision Power Board]

Код

// Lab2C.cpp
#include "stdafx.h"
#include "string.h"
#include "ctype.h"
#define maxline 40

//Структура, опиисывающая элемент дерева.
typedef struct STree{ 
    int data;
    char indicator[maxline];
    struct Tree *Left, *Right;
};

class CTree
{
private:
    STree* Root; //Указатель на корень дерева
    FILE *infile;
    char string[maxline];
    char StringValue[maxline];
    char indicator[maxline];
public:
    int BuildTree ();
    //void CleanTree ();

};

int CTree::BuildTree()
{
    STree *pTree;
    int Value;
    int i, j;

    if((infile=fopen("indata.txt","rt"))!=NULL)
    {
        while(fgets(string, maxline, infile)!=NULL)
        {
            //Узнаем данные и индикатор строки
            i=0; j=0;
            while(string[i]==' ' || string[i]=='\t')
            {
                i++;
            }
            if(string[i]=='0' || string[i]=='1')
            {
                do{
                    indicator[j]=string[i]; //indicator
                    j++;
                    i++;
                }while(string[i]=='0' || string[i]=='1');
            }
            j=0;
            while(string[i]==' ' || string[i]=='\t')
            {
                i++;
            }
            if(string[i]>='0' && string[i]<='9')
            {
                do{
                    StringValue[j]=string[i];
                    i++;
                    j++;
                }while(string[i]>='0' && string[i]<='9');
            }
            i=0; j=0;
          Value=atoi(StringValue);
            //Создаем дерево если оно не создано или добавляем потомков 
            if(Root==NULL)
            {
                Root = new STree;
                Root->indicator[0]='0';
                Root->data=Value;
                Root->Left=NULL;
                Root->Right=NULL;
            }else
            {
                pTree = new STree;

                
                i=0;
                while(indicator[i]=='1' || indicator[i]=='0')
                {
                    pTree->indicator[i]=indicator[i];
                    i++;
                }
                pTree->data=Value;
                pTree->Left=NULL;
                pTree->Right=NULL;
//ПОИСК ПО ДЕРЕВУ СО ВСТАВКОЙ ЭЛЕМЕНТА (ПОМОГИТЕ ОСУЩЕСТВИТЬ)
//Не получается что-то состыковать элементы дерева правильно. Помогите, по идее там
//небольшая функция должна быть.
            }
            puts(string);
        }
        return 0;
    }else
    {
        return -1;
    }
}

void main()
{
    CTree Tree;
    if(Tree.BuildTree()==0)
    {
        puts("File opened successfully");
    }else
    {
        puts("Can't open file: Invalid data, or file is not exist");
        
    }
    getch();
}