Ошибка при попытке очистить дерево дважды или попытке очистить и заново заполнить

@sanchoflat · Регистрация: 05.11.2011

Author24 — интернет-сервис помощи студентам

Привет, нужно написать программу с деревьями ( VS, формы) однако возникли проблемы:
есть функции - создание, удаление и обходы. Однако при попытке очистить дважды дерево или попытка очистить и заново заполнить - необработанное исключение ( хотя вроде учел их )

C++

private: System::Void button1_Click(System::Object^  sender, System::EventArgs^  e) // кнопка создания дерева
            
                 array <wchar_t> ^in = textBox1->Text->ToCharArray();
                 String ^q ;
                 int n = in->Length;
                 int a;
                 for (int i=0; i<n; i++)
                 {
                 q = Convert::ToString(in[i]);
                 a = Convert::ToInt32(q);
                 BuildTree(a,&tree);
                 }

C++

void BuildTree (int in, node **p) //построение
 
{
        if (*p == NULL)
            {
                *p = new(node);
                (**p).Key = in;
                (**p).Count = 1;
                (**p).Left = NULL; (**p).Right = NULL;
            }
        else
            {
                if  (in<(**p).Key) BuildTree (in, &((**p).Left ));
                else
                if  (in>(**p).Key) BuildTree (in, &((**p).Right ));
                else  (**p).Count = (**p).Count + 1;
            }
}

C++

void CleanTree (node **w)
//Очистка дерева.
{
    if ( *w == NULL )
        return;
    else
  {
    CleanTree (&((**w).Left));
    CleanTree (&((**w).Right));
    delete *w; 
  }
}

C++

void ObhodEnd (node **w, Stack^ right) 
//Концевой обход дерева.
{
  if  (*w!=NULL)
  { ObhodEnd (&((**w).Left));
    ObhodEnd (&((**w).Right));
   left->Push(Convert::ToString((**w).Key));
  }
}

C++

void ObhodBack (node **w)
//Обратный обход дерева.
 
{
  if  (*w!=NULL)
  { ObhodBack (&((**w).Left));
    MessageBox::Show(Convert::ToString((**w).Key));
    ObhodBack (&((**w).Right)); }
}

Правда при обходе он не выводит все элементы ( иногда пропускает часть )

@MrCold · 08.11.2012, 14:52

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

C++

1	void ObhodEnd (node **w, Stack^ right)

Добавлено через 6 минут

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

не выводит все элементы ( иногда пропускает часть )

Сомнительно что вы в формах смогли этот код использовать

@sanchoflat · 08.11.2012, 17:45 **[ТС]**

Разработать программу создания и обработки заданной структуры данных. Определить рекурсивные функции обходов дерева (в прямом, обратном и симметричном порядке).
Разработать пользовательский интерфейс.
Предусмотреть выполнение следующих обязательных опций:
1 - создать (ввести с клавиатуры и/или загрузить из файла);
2 - добавить (удалить) элемент;
3 - обход дерева;
Проверка идеальной сбалансированности дерева *

Вот и проблема, как переделать, чтобы использовать в формах.
Стек взял, чтобы заполнить его элементами при обходе и потом вывести в label.

@MrCold · 10.11.2012, 10:48

Как пример:
на форму можно ничего не добавлять :

Cоздайте WinForm проект ,

замените код Form1.h и
укажите имя своего проекта
3 строка

C++

1	namespace /* ---- */ {

добавьте класс Tree в проект ( Shift + Alt + C)
замените Tree.h и Tree.cpp

Чего не хватает добавите , допишите
Form1.h

Кликните здесь для просмотра всего текста

C++

#pragma once
#include "Tree.h"
namespace  /* ---- */ { // <---   имя проекта
 
    using namespace System;
    using namespace System::ComponentModel;
    using namespace System::Collections;
    using namespace System::Windows::Forms;
    using namespace System::Data;
    using namespace System::Drawing;
 
    /// <summary>
    /// Сводка для Form1
    /// </summary>
    public ref class Form1 : public System::Windows::Forms::Form
    {
    public:
        Form1(void)
        {
            InitializeComponent();
            
            //
            //TODO: добавьте код конструктора
            //
            ByHandInitializeComponent();
            textBox1->KeyPress += gcnew KeyPressEventHandler( this, &Form1::textBoxes_KeyPress );
            textBox2->KeyPress += gcnew KeyPressEventHandler( this, &Form1::textBoxes_KeyPress );
            textBox2->MaxLength = 3;
            
            bintree = NULL;
        }
 
    protected:
        /// <summary>
        /// Освободить все используемые ресурсы.
        /// </summary>
        ~Form1()
        {
            if (components)
            {   
                               if (  bintree != NULL )
                bintree->CleanTree (bintree->GetTree());            
                delete bintree; //  НЕ ЗАБЫВАЕМ УДАЛИТЬ 
                delete components;              
            }
        }
 
            private: System::Windows::Forms::Button^  button1;
    protected: 
    private: System::Windows::Forms::Button^  button2;
    private: System::Windows::Forms::Button^  button3;
    private: System::Windows::Forms::Button^  button4;
    private: System::Windows::Forms::Button^  button5;
    private: System::Windows::Forms::TextBox^  textBox1;
 
    private: System::Windows::Forms::TextBox^  textBox2;
    private: System::Windows::Forms::TextBox^  textBox3;
    private: System::Windows::Forms::RadioButton^  radioButton1;
    private: System::Windows::Forms::RadioButton^  radioButton2;
    private: System::Windows::Forms::RadioButton^  radioButton3;
    private: System::Windows::Forms::Button^  button6;
    private: System::Windows::Forms::Button^  button7;
    private: System::Windows::Forms::Button^  button8;
    private: System::Windows::Forms::Button^  button9;
    private: System::Windows::Forms::Button^  button10;
    private: System::Windows::Forms::Label^  label1;
    private: System::Windows::Forms::Label^  label2;
 
             //////////////////////////////////
             void ByHandInitializeComponent(void)
        {
            this->button1 = (gcnew System::Windows::Forms::Button());
            this->button2 = (gcnew System::Windows::Forms::Button());
            this->button3 = (gcnew System::Windows::Forms::Button());
            this->button4 = (gcnew System::Windows::Forms::Button());
            this->button5 = (gcnew System::Windows::Forms::Button());
            this->textBox1 = (gcnew System::Windows::Forms::TextBox());
            this->textBox2 = (gcnew System::Windows::Forms::TextBox());
            this->textBox3 = (gcnew System::Windows::Forms::TextBox());
            this->radioButton1 = (gcnew System::Windows::Forms::RadioButton());
            this->radioButton2 = (gcnew System::Windows::Forms::RadioButton());
            this->radioButton3 = (gcnew System::Windows::Forms::RadioButton());
            this->button6 = (gcnew System::Windows::Forms::Button());
            this->button7 = (gcnew System::Windows::Forms::Button());
            this->button8 = (gcnew System::Windows::Forms::Button());
            this->button9 = (gcnew System::Windows::Forms::Button());
            this->button10 = (gcnew System::Windows::Forms::Button());
            this->label1 = (gcnew System::Windows::Forms::Label());
            this->label2 = (gcnew System::Windows::Forms::Label());
            this->SuspendLayout();
            // 
            // button1
            // 
            this->button1->Location = System::Drawing::Point(46, 231);
            this->button1->Name = L"button1";
            this->button1->Size = System::Drawing::Size(133, 32);
            this->button1->TabIndex = 0;
            this->button1->Text = L"Построить";
            this->button1->UseVisualStyleBackColor = true;
            this->button1->Click += gcnew System::EventHandler(this, &Form1::button1_Click);
            // 
            // button2
            // 
            this->button2->Location = System::Drawing::Point(209, 233);
            this->button2->Name = L"button2";
            this->button2->Size = System::Drawing::Size(133, 30);
            this->button2->TabIndex = 1;
            this->button2->Text = L"Показать";
            this->button2->UseVisualStyleBackColor = true;
            this->button2->Click += gcnew System::EventHandler(this, &Form1::button2_Click);
            // 
            // button3
            // 
            this->button3->Location = System::Drawing::Point(253, 130);
            this->button3->Name = L"button3";
            this->button3->Size = System::Drawing::Size(129, 23);
            this->button3->TabIndex = 2;
            this->button3->Text = L"Найти ";
            this->button3->UseVisualStyleBackColor = true;
            this->button3->Click += gcnew System::EventHandler(this, &Form1::button3_Click);
            // 
            // button4
            // 
            this->button4->Location = System::Drawing::Point(256, 155);
            this->button4->Name = L"button4";
            this->button4->Size = System::Drawing::Size(126, 23);
            this->button4->TabIndex = 3;
            this->button4->Text = L"Добавить ";
            this->button4->UseVisualStyleBackColor = true;
            this->button4->Click += gcnew System::EventHandler(this, &Form1::button4_Click);
            // 
            // button5
            // 
            this->button5->Location = System::Drawing::Point(256, 183);
            this->button5->Name = L"button5";
            this->button5->Size = System::Drawing::Size(126, 23);
            this->button5->TabIndex = 4;
            this->button5->Text = L"Удалить";
            this->button5->UseVisualStyleBackColor = true;
            this->button5->Click += gcnew System::EventHandler(this, &Form1::button5_Click);
            // 
            // textBox1
            // 
            this->textBox1->Font = (gcnew System::Drawing::Font(L"Microsoft Sans Serif", 12, System::Drawing::FontStyle::Regular, System::Drawing::GraphicsUnit::Point, 
                static_cast<System::Byte>(204)));
            this->textBox1->Location = System::Drawing::Point(46, 52);
            this->textBox1->Multiline = true;
            this->textBox1->Name = L"textBox1";
            this->textBox1->Size = System::Drawing::Size(353, 37);
            this->textBox1->TabIndex = 5;
            // 
            // textBox2
            // 
            this->textBox2->Font = (gcnew System::Drawing::Font(L"Microsoft Sans Serif", 12, System::Drawing::FontStyle::Regular, System::Drawing::GraphicsUnit::Point, 
                static_cast<System::Byte>(204)));
            this->textBox2->Location = System::Drawing::Point(59, 141);
            this->textBox2->Multiline = true;
            this->textBox2->Name = L"textBox2";
            this->textBox2->Size = System::Drawing::Size(54, 37);
            this->textBox2->TabIndex = 7;
            this->textBox2->TextAlign = System::Windows::Forms::HorizontalAlignment::Center;
            // 
            // textBox3
            // 
            this->textBox3->Font = (gcnew System::Drawing::Font(L"Microsoft Sans Serif", 12, System::Drawing::FontStyle::Regular, System::Drawing::GraphicsUnit::Point, 
                static_cast<System::Byte>(204)));
            this->textBox3->Location = System::Drawing::Point(422, 12);
            this->textBox3->Multiline = true;
            this->textBox3->Name = L"textBox3";
            this->textBox3->ScrollBars = System::Windows::Forms::ScrollBars::Vertical;
            this->textBox3->Size = System::Drawing::Size(341, 293);
            this->textBox3->TabIndex = 8;
            // 
            // radioButton1
            // 
            this->radioButton1->AutoSize = true;
            this->radioButton1->Location = System::Drawing::Point(132, 132);
            this->radioButton1->Name = L"radioButton1";
            this->radioButton1->Size = System::Drawing::Size(74, 21);
            this->radioButton1->TabIndex = 9;
            this->radioButton1->TabStop = true;
            this->radioButton1->Text = L"Найти ";
            this->radioButton1->UseVisualStyleBackColor = true;
            // 
            // radioButton2
            // 
            this->radioButton2->AutoSize = true;
            this->radioButton2->Location = System::Drawing::Point(132, 157);
            this->radioButton2->Name = L"radioButton2";
            this->radioButton2->Size = System::Drawing::Size(97, 21);
            this->radioButton2->TabIndex = 10;
            this->radioButton2->TabStop = true;
            this->radioButton2->Text = L"Добавить ";
            this->radioButton2->UseVisualStyleBackColor = true;
            // 
            // radioButton3
            // 
            this->radioButton3->AutoSize = true;
            this->radioButton3->Location = System::Drawing::Point(132, 185);
            this->radioButton3->Name = L"radioButton3";
            this->radioButton3->Size = System::Drawing::Size(88, 21);
            this->radioButton3->TabIndex = 11;
            this->radioButton3->TabStop = true;
            this->radioButton3->Text = L"Удалить ";
            this->radioButton3->UseVisualStyleBackColor = true;
            // 
            // button6
            // 
            this->button6->Location = System::Drawing::Point(144, 358);
            this->button6->Name = L"button6";
            this->button6->Size = System::Drawing::Size(129, 45);
            this->button6->TabIndex = 12;
            this->button6->Text = L"Cимметричный обход";
            this->button6->UseVisualStyleBackColor = true;
            this->button6->Click += gcnew System::EventHandler(this, &Form1::button6_Click);
            // 
            // button7
            // 
            this->button7->Location = System::Drawing::Point(296, 355);
            this->button7->Name = L"button7";
            this->button7->Size = System::Drawing::Size(137, 48);
            this->button7->TabIndex = 13;
            this->button7->Text = L"Обход в прямом порядке";
            this->button7->UseVisualStyleBackColor = true;
            this->button7->Click += gcnew System::EventHandler(this, &Form1::button7_Click);
            // 
            // button8
            // 
            this->button8->Location = System::Drawing::Point(454, 355);
            this->button8->Name = L"button8";
            this->button8->Size = System::Drawing::Size(138, 48);
            this->button8->TabIndex = 14;
            this->button8->Text = L"Обход в обратном порядке";
            this->button8->UseVisualStyleBackColor = true;
            this->button8->Click += gcnew System::EventHandler(this, &Form1::button8_Click);
            // 
            // button9
            // 
            this->button9->Location = System::Drawing::Point(46, 269);
            this->button9->Name = L"button9";
            this->button9->Size = System::Drawing::Size(131, 34);
            this->button9->TabIndex = 15;
            this->button9->Text = L"Очистка";
            this->button9->UseVisualStyleBackColor = true;
            this->button9->Click += gcnew System::EventHandler(this, &Form1::button9_Click);
            // 
            // button10
            // 
            this->button10->Location = System::Drawing::Point(211, 269);
            this->button10->Name = L"button10";
            this->button10->Size = System::Drawing::Size(131, 34);
            this->button10->TabIndex = 16;
            this->button10->Text = L"Высота дерева";
            this->button10->UseVisualStyleBackColor = true;
            this->button10->Click += gcnew System::EventHandler(this, &Form1::button10_Click);
            // 
            // label1
            // 
            this->label1->AutoSize = true;
            this->label1->Location = System::Drawing::Point(107, 32);
            this->label1->Name = L"label1";
            this->label1->Size = System::Drawing::Size(225, 17);
            this->label1->TabIndex = 17;
            this->label1->Text = L"Введите значения через пробел";
            // 
            // label2
            // 
            this->label2->AutoSize = true;
            this->label2->Location = System::Drawing::Point(56, 121);
            this->label2->Name = L"label2";
            this->label2->Size = System::Drawing::Size(65, 17);
            this->label2->TabIndex = 18;
            this->label2->Text = L"Элемент";
            // 
            // Form1
            // 
            this->AutoScaleDimensions = System::Drawing::SizeF(8, 16);
            this->ClientSize = System::Drawing::Size(798, 443);
            this->Controls->Add(this->label2);
            this->Controls->Add(this->label1);
            this->Controls->Add(this->button10);
            this->Controls->Add(this->button9);
            this->Controls->Add(this->button8);
            this->Controls->Add(this->button7);
            this->Controls->Add(this->button6);
            this->Controls->Add(this->radioButton3);
            this->Controls->Add(this->radioButton2);
            this->Controls->Add(this->radioButton1);
            this->Controls->Add(this->textBox3);
            this->Controls->Add(this->textBox2);
            this->Controls->Add(this->textBox1);
            this->Controls->Add(this->button5);
            this->Controls->Add(this->button4);
            this->Controls->Add(this->button3);
            this->Controls->Add(this->button2);
            this->Controls->Add(this->button1);
            this->ResumeLayout(false);
            this->PerformLayout();
 
        }
             ///////////////////////////////////
 
 
    private:
        /// <summary>
        /// Требуется переменная конструктора.
        /// </summary>
        System::ComponentModel::Container ^components;
 
#pragma region Windows Form Designer generated code
        /// <summary>
        /// Обязательный метод для поддержки конструктора - не изменяйте
        /// содержимое данного метода при помощи редактора кода.
        /// </summary>
        void InitializeComponent(void)
        {
            this->components = gcnew System::ComponentModel::Container();
            this->Size = System::Drawing::Size(300,300);
            this->Text = L"Form1";
            this->Padding = System::Windows::Forms::Padding(0);
            this->AutoScaleMode = System::Windows::Forms::AutoScaleMode::Font;
        }
#pragma endregion
            private: Tree *bintree;              // Дерево
 
 
             private: System::Void textBoxes_KeyPress(System::Object^  sender, System::Windows::Forms::KeyPressEventArgs^  e) 
                      {
                          if ( 
                              ( e->KeyChar >= '0' && e->KeyChar <= '9') ||
                                 e->KeyChar == ' ' || e->KeyChar == '\b'
                             )
                             return;
                          e->Handled = true;
                      }
 
    private: System::Void button1_Click(System::Object^  sender, System::EventArgs^  e) 
             {
                 if ( textBox1->Text->Length == 0 )
                    {
                        System::Windows::Forms::MessageBox::Show("Введите значения !");
                        return;
                    }
            
    array<int>^ iArr = Array::ConvertAll(textBox1->Text->Split(gcnew array<Char>{' '}, StringSplitOptions::RemoveEmptyEntries), gcnew Converter<String^, int>(Convert::ToInt32));
 
    delete bintree;
 
   bintree = new Tree( textBox3 );  
   bintree->BuildTree ( iArr); 
 
             }
       private: System::Void button2_Click(System::Object^  sender, System::EventArgs^  e)
                {
                     if( bintree != NULL ) 
              {
                    textBox3->AppendText( "\r\nВывод дерева:\r\n");
                    bintree->Show (bintree->GetTree(), 0);
              }
         }
 
                private: bool CorrectText()
                         {
                                 textBox2->Text = textBox2->Text->Replace(" ", "");
                                        if ( textBox2->Text->Length == 0 )
                                            {
                                                System::Windows::Forms::MessageBox::Show("Введите значение !");
                                                return false;
                                         }
                                        return true;
                         }
 
private: System::Void button3_Click(System::Object^  sender, System::EventArgs^  e)
         {
             if( ( bintree != NULL )                &&
                 (  radioButton1->Checked == true ) &&
                 ( CorrectText() ) )
             {
            
                         int el = Convert::ToInt32(textBox2->Text);
                          if  ( bintree->Find (el)) textBox3->AppendText("\r\nВ дереве есть  вершина : " + el.ToString());
                          else  textBox3->AppendText("\r\nВ дереве нет вершины : " + el.ToString());
 
             }
         }
private: System::Void button4_Click(System::Object^  sender, System::EventArgs^  e) 
         {
             if( ( bintree != NULL )                 &&
               (  radioButton2->Checked == true )    &&
               ( CorrectText() ) )
                 {
                           int el = Convert::ToInt32(textBox2->Text);
                           bintree->Addition (el); 
                          textBox3->AppendText("\r\nВершина " + el.ToString() + "  добавлена\r\n");
                 }
         }
private: System::Void button5_Click(System::Object^  sender, System::EventArgs^  e) {
 
             if( ( bintree != NULL )  &&
               (  radioButton3->Checked == true ) &&
               ( CorrectText() ) )
             {
                                
                int el = Convert::ToInt32(textBox2->Text);
                          if  (bintree->Find (el))
                          { 
                              bintree->Delete (bintree->GetTree(),el); 
                              textBox3->AppendText("\r\nВершина вершина " + el.ToString() +" удалена \r\n");
                          }
                              
                          else 
                              textBox3->AppendText("\r\nВ дереве нет вершины "+ el.ToString());
     
         }
         }
private: System::Void button6_Click(System::Object^  sender, System::EventArgs^  e) {
             
              if( bintree != NULL ) 
              {
                      textBox3->AppendText("\r\nCимметричный обход дерева: ");
                         bintree->Inorder (bintree->GetTree());
              }
         }
private: System::Void button7_Click(System::Object^  sender, System::EventArgs^  e) {
         if( bintree != NULL ) 
              {
                  textBox3->AppendText("\r\nОбход дерева в прямом порядке : ");
                   bintree->Preorder (bintree->GetTree());
             }
         }
private: System::Void button8_Click(System::Object^  sender, System::EventArgs^  e) 
         {   
             if( bintree != NULL ) 
              {
                textBox3->AppendText( "\r\nОбход дерева в обратном порядке : ");
                 bintree->Postorder (bintree->GetTree());
              }
         }
private: System::Void button9_Click(System::Object^  sender, System::EventArgs^  e) {
             
             if ( bintree != NULL) 
             {    
                 textBox3->AppendText( "\r\nДерево очищено \r\n");
                  bintree->CleanTree (bintree->GetTree());
                  delete bintree;
                  bintree = NULL;
             }
         }
private: System::Void button10_Click(System::Object^  sender, System::EventArgs^  e) 
         {
             if( bintree != NULL ) 
             textBox3->AppendText("\r\nВысота дерева : " + bintree->Height(bintree->GetTree()) +"\r\n");
         }
 
 
    };
}

Tree.h

Кликните здесь для просмотра всего текста

C++

#pragma once
 
#include<cstdlib>
#include <msclr/gcroot.h>
//using namespace System;
 
struct  Node
{
      int   Key;
      int Count;
      Node *Left;
      Node *Right;
      Node () :
          Key(0), Count(0), Left( NULL ), Right( NULL)
      {};
};
 
class Tree
{
  
            void Delete_1 (Node**,Node**);
  public:
            Tree(System::Windows::Forms::TextBox ^);
            Tree();
            ~Tree();
            Node** GetTree();
            void Search (int ,Node**);
            void  BuildTree (array<int> ^iArray);//Построение бинарного дерева.
            //Вывод дерева на экран (рекурсивный алгоритм).
            void Show(Node**,int );
            //Поиск вершины в дереве (нерекурсивный алгоритм).
            int Find (int);
            //Поиск вершины в дереве (рекурсивный алгоритм).
            Node *Find_1 (int,Node **);
 
            void Postorder (Node **);
            void Inorder (Node **);
            void Preorder (Node **);
 
            //  ВЫСОТА ДЕРЕВА
            int Height (Node**);
 
            //Добавление вершины в дерево (нерекурсивный алгоритм).
            void Addition (int);
            // Удаление вершины из дерева.   
            void Delete (Node**, int);
 
            void CleanTree (Node **);
 
    private:    
            msclr::gcroot<System::Windows::Forms::TextBox ^> textBox;
            Node *tree;//Указатель на корень дерева.
            Node  *Res;//Указатель на найденную вершину.
            bool B; //Признак нахождения вершины в дереве.   
};

Tree.cpp

Кликните здесь для просмотра всего текста

C++

#include "stdafx.h"
#include "Tree.h"
 
 
 
 
void Tree::BuildTree ( array<int> ^iArray )
//Построение бинарного дерева.
//Tree - указатель на вершину дерева.
{
                                      
for(int i = 0; i < iArray->Length; i++) // Заполнение дерева               
   
     Search (iArray[i],&tree);
}
 
 
 
void Tree::Show(Node **w, int l)
//Изображение дерева *w на экране дисплея
//          (рекурсивный алгоритм).
//*w - указатель на корень дерева.
{
  int i;
 
  if  ( *w == NULL )
      return;
  else {
      Show(&((*w)->Right),l + 1);
        for  (i = 1; i <= l; i++)
        textBox->AppendText("   ");
        textBox->AppendText((*w)->Key + "\r\n");
    Show(&((*w)->Left), l + 1);
  }
}
 
 
 
void Tree::Search (int x,Node **p)
//Поиск звена x в бинарном дереве со вставкой
//            (рекурсивный алгоритм).
//*p - указатель на вершину дерева.
{
  if  (*p== NULL)
  { // Вершины в дереве нет; включить ее.
    *p = new(Node);
    (**p).Key = x;     (**p).Count = 1;
    (**p).Left = (**p).Right = NULL;
  }
  else
  if  (x<(**p).Key) Search (x,&((**p).Left));
  else
    if  (x>(**p).Key) Search (x,&((**p).Right));
    else  (**p).Count += 1;
}
 
void Tree::Addition (int k)
// Поиск звена k в бинарном дереве со вставкой
//         (нерекурсивный алгоритм).
// Tree - указатель на вершину дерева.
{
  Node *s;
 
  Find (k);
  if  (!B)
  {
    s = new(Node);
    s->Key  = k;    s->Count = 1;
    s->Left = s->Right = NULL;
    if  (tree == NULL) tree = s;
    else
      if  ( k < Res->Key) Res->Left = s;
      else  Res->Right = s;
  }
  else  Res->Count += 1;
}
 
int Tree::Find (int k)
// Поиск вершины с ключом k в дереве
//      (нерекурсивный алгоритм).
// Tree - указатель на бинарное дерево.
// Res  - указатель на найденную вершину
// или на лист, к которому можно присоединить новую вершину.
{
  Node *p,*q;
 
  B = false; p = tree;
  if  (tree != NULL)
  do
  {
    q = p;
    if  ( p->Key== k ) B = true;
    else
      {
       q = p;
       if  (k < p->Key) p = p->Left;
       else  p =  p->Right;
      }
  } while  (!B && p!= NULL);
  Res = q;
  return B;
}
 
Node *Tree::Find_1 (int k,Node **p)
// Поиск вершины с ключом k в дереве
//        (рекурсивный алгоритм).
// *p - указатель на корень дерева.
{
  if  (*p == NULL) return (NULL);
  else
     if  ((*p)->Key==k) return (*p);
     else
           if  ( k < (*p)->Key)
               return Find_1 ( k, &((*p)->Left));
           else
               return Find_1 ( k, &((*p)->Right));
}
 
void Tree::Delete (Node **p,int k)
// Удаление вершины k из бинарного дерева.
// *p - указатель на корень дерева.
{
  Node *q;
 
  if  (*p == NULL) textBox->AppendText("Вершина с заданным ключом не найдена!");
  else
     if  (k < (*p)->Key) 
         Delete (&((*p)->Left),k);
     else
        if  (k > (*p)->Key)
            Delete (&((*p)->Right),k);
        else
          {
                    q = *p;
                    if  (q->Right == NULL)
                    {
                        *p = q->Left; 
                        delete q;
                    }
                    else
                     if  (q->Left == NULL) 
                     { 
                         *p = q->Right;
                         delete q;
                     }
                     else  Delete_1 (&(q->Left),&q);
          }
}
 
void Tree::Delete_1 (Node **r,Node **q)
{
  Node *s;
 
  if  ((**r).Right == NULL)
  {
    (**q).Key = (**r).Key; (**q).Count = (**r).Count;
    *q = *r;
    s = *r; *r = (**r).Left; delete s;
  }
  else  Delete_1 (&((**r).Right), q);
}
 
int Tree::Height (Node **w)
//Определение высоты бинарного дерева.
//*w - указатель на корень дерева.
{
  int h1,h2;
  if  (*w == NULL) return (-1);
  else
  {
    h1 = Height (&((**w).Left));
    h2 = Height (&((**w).Right));
    if  ( h1 > h2 ) return ( 1 + h1 );
    else  return ( 1 + h2 );
  }
}
 
 
void Tree::Inorder(Node **w)
 
//*w - указатель на корень дерева.
{
  if  (*w != NULL)
  {
    Inorder (&((*w)->Left));
        textBox->AppendText((*w)->Key.ToString() + " ");
    Inorder (&((*w)->Right));
  }
}
 
 
 
void Tree::Postorder (Node **w)
 
//*w - указатель на корень дерева.
{
  if  (*w != NULL)
  { 
    Postorder (&((*w)->Left));
    Postorder (&((*w)->Right));
   textBox->AppendText((*w)->Key.ToString() + " ");
  }
}
 
void Tree::Preorder(Node **w)
//Прямой обход дерева.
//*w - указатель на корень дерева.
{
  if  ( *w != NULL)
  {   textBox->AppendText((*w)->Key   + " ");
      Preorder(&((*w)->Left));
      Preorder(&((*w)->Right));
  }
}
 
void Tree::CleanTree (Node **w)
//Очистка дерева.
//*w - указатель на корень дерева.
{
  if  (*w!=NULL)
  { 
    CleanTree (&((**w).Left));
    CleanTree (&((**w).Right));
    delete *w; 
  }
}
 
    Tree::Tree(System::Windows::Forms::TextBox ^ formOutputTextBox)
        :tree ( NULL),
        textBox (formOutputTextBox)
    { 
        
    }
 
    Tree::Tree()
        :tree ( NULL),
        textBox (gcnew System::Windows::Forms::TextBox())
    {
      
    }
 
    Tree::~Tree()
    {
     //  this->CleanTree (this->GetTree());
    }
 
 
    Node** Tree::GetTree() 
    {
        return &tree;
    }

@sanchoflat · 18.11.2012, 13:41 **[ТС]**

Спасибо большое, со всем разобрался, свои функции дописал, однако не очень понял что с интерфйсом. В VS не отображается и когда добавляю свои кнопки не программным путем - они не появляются.

@MrCold · 18.11.2012, 16:12

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

добавляю свои кнопки не программным путем - они не появляются

Создал пустой проект ВинФормс , удалил код из Form1,
скопировал код из поста 4 .Добавил остальные файлы .
Теперь хочу кнопку для закрытия программы . Перехожу в дизайнер .
Растягиваю форму примерно под будущий размер который потом задам програмно
С панели элементов добавляю кнопку в правый нижний угол .
В свойствах кнопки - свойство текст меняю на "Закрыть программу".
Жму на кнопку два раза появился обработчик . В него пишу код закрытия

C++

private: System::Void button11_Click(System::Object^  sender, System::EventArgs^  e) 
             {
                 Application::Exit();
             }

Запускаю работает и отображается .

@sanchoflat · 18.11.2012, 16:56 **[ТС]**

А можно сделать, чтобы на форме отображались эти кнопки то? Раньше тоже копировал код и элементы появлялись

@NobleTracer · 09.12.2012, 22:01

Если я создаю новый проект, в него добавляю класс ваш, но не копирую Form1/ А по кномпкам функции копирую, то ругается на отсутствие error C2065: bintree: необъявленный идентификатор

@sanchoflat 5 / 7 / 3 Регистрация: 05.11.2011 Сообщений: 97
	08.11.2012, 17:45 [ТС]	3
	Разработать программу создания и обработки заданной структуры данных. Определить рекурсивные функции обходов дерева (в прямом, обратном и симметричном порядке). Разработать пользовательский интерфейс. Предусмотреть выполнение следующих обязательных опций: 1 - создать (ввести с клавиатуры и/или загрузить из файла); 2 - добавить (удалить) элемент; 3 - обход дерева; Проверка идеальной сбалансированности дерева * Вот и проблема, как переделать, чтобы использовать в формах. Стек взял, чтобы заполнить его элементами при обходе и потом вывести в label. 0

@sanchoflat 5 / 7 / 3 Регистрация: 05.11.2011 Сообщений: 97
	18.11.2012, 13:41 [ТС]	5
	Спасибо большое, со всем разобрался, свои функции дописал, однако не очень понял что с интерфйсом. В VS не отображается и когда добавляю свои кнопки не программным путем - они не появляются. 0

@sanchoflat 5 / 7 / 3 Регистрация: 05.11.2011 Сообщений: 97
	18.11.2012, 16:56 [ТС]	7
	А можно сделать, чтобы на форме отображались эти кнопки то? Раньше тоже копировал код и элементы появлялись 0

@NobleTracer 1 / 1 / 1 Регистрация: 28.09.2012 Сообщений: 29
	09.12.2012, 22:01	8
	Если я создаю новый проект, в него добавляю класс ваш, но не копирую Form1/ А по кномпкам функции копирую, то ругается на отсутствие error C2065: bintree: необъявленный идентификатор 0