VPF::[C++]Проблема с формированием дерева

Addidas

Дата 4.5.2008, 00:34 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 31
Регистрация: 20.8.2007

Репутация: нет
Всего: нет

Код


//Хедер
#ifndef _Header_Tree_H
#define _Header_Tree_H

#if !defined(__STDLIB_H)
#include <stdlib.h>
#endif
#if !defined(__STDIO_H)
#include <stdio.h>
#endif
#if !defined(__IOSTREAM_H)
#include <iostream.h>
#endif
#include <string.h>
class ClassTree
{ private:
    struct node
    {  char * str;     
               node * left;
       node * right;
    };

   public:
      node * root;
     ClassTree();
     ~ClassTree();
     int add(node * r,node *prev,char *s);
     void inorder(node * r);
     void preorder(node * r);
     void postorder(node * r);
     void Print(node *r, int l);  
};

#endif
//класс для работы с деревом
#include "Header_Tree.h"

ClassTree :: ClassTree()
{    root = NULL;
  
}

ClassTree :: ~ClassTree()
{ 

}


int ClassTree :: add(node *r,node *prev,char *s)
{ if(r == NULL){ r=new node;          
                  if(r == NULL){ return(1);}
                 r->left=r->right=NULL;
                 r->str=new char[strlen(s)+1];
                 if(r->str == NULL){ delete r;
                                     r=NULL;
                                     return 1;
                 }
                 strcpy(r->str,s);
                 if(root == NULL) root=r;
                  else{ if((strcpy(s,prev->str))<0) prev->left=r;
                         else prev->right=r;
                  }
   return 0;
} 
  if((strcmpi(s,r->str))<0) add(r->left,r,s);
   else add(r->right,r,s);
 return 0;
}

void ClassTree :: inorder(node *r)
{ if(r == NULL) return;
   inorder(r->left);
    if(r->str != NULL) printf(" %s ",r->str);
   inorder(r->right);
}

void ClassTree :: preorder(node *r)
{ if(r == NULL) return;
  if(r->str != NULL) printf(" %s ",r->str); 
  preorder(r->left); 
  preorder(r->right);


}
    
void ClassTree :: postorder(node *r)
{ if(!r) return;
  preorder(r->left); 
  preorder(r->right);
  if(r->str != NULL) printf(" %s ",r->str);
}

void ClassTree :: Print(node *r, int l)
{ int i;

  if (r!=NULL)
  { Print (r->right,l+1); 
    cout<<r->str<<" "; 
    Print (r->left,l+1); }
}

проблема в том что толи он формирует не провильно толи вывод не верный...
ибо если вводить 5 3 4 2 6 7 скажем... то при распечатке будет выводить 7 6 2 5... ну явно если ввобим 6 элементов то распечатать 4 при правльном коде не может...
сам я уже голову сломал что не так... помогите пожалуста кто могёт...

----------
Переделаный метод добавления элемента...

Код


int ClassTree :: add(node *r,node *prev,char *s)
{
    if(!r) 
    {        
        r = new node;
        if ( ! r) { printf("Heäocòaòo÷ío ïaìÿòè\n"); return (-1);}
        r->left = NULL; 
        r->right = NULL;
        r->str =new char[strlen(s)+1];
        if (r->str == NULL)
        {
            delete r;
            r=NULL;
            return 1;
        }
        strcpy(r->str,s);
        if (!root)     root =r;            //ïepâûé ýëeìeíò 
         else 
         {
           if (s < prev->str)    prev->left = r;
            else prev->right = r;
         } 
     return 0;
    }
 if (s < r->str) add(r->left, r, s); 
  else add(r->right, r, s);
  return 0;
}

Хах... почему то такое ощущение что пишет только в левую ветку... ибо не один из обходов не выдаёт хорошего результата...
ХЕЛП... smile

Это сообщение отредактировал(а) Addidas - 5.5.2008, 22:20

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »