Обход бинарных деревьев

[noskovgleb]

Можете дать любой пример с обходом бинарного дерева нисходящим восходящим и смешанным типом? пжлст спасибо.

[Anubys]

Не знаю вы именно это ищете или нет, поделюсь чем имею

#include <iostream.h>
#include <stdlib.h>
#include <vcl.h>
#pragma hdrstop

//---------------------------------------------------------------------------
typedef struct tree
  {
    int a;              // данные
    struct tree *left;  // левый  сын
    struct tree *right; // правый сын
  } TREE;
TREE *add_to_tree(TREE *root, int new_value)
{
   if (root==NULL)  // если нет сыновей - создаем новый элемент
     {
        root = (TREE*)malloc(sizeof(TREE));
        root->a = new_value;
        root->left = root->right = 0;
		return root;
     }
   if (root->a < new_value)          // добавлем ветвь
     root->right = add_to_tree(root->right, new_value);
   else
     root->left  = add_to_tree(root->left,  new_value);
   return root;
}
void tree_to_array(TREE *root, int a[]) // процедура заполнения массива
  {
    static max2=0;                      // счетчик элементов нового массива
    if (root==NULL) return;             // условие окончания - нет сыновей
    tree_to_array(root->left, a);       // обход левого поддерева
    a[max2++] = root->a;
    tree_to_array(root->right, a);      // обход правого поддерева
    free(root);
  }
void sort_tree(int a[], int elem_total)        // собственно сортировка
{
   TREE *root;
   int i;
   root = NULL;
   for (i=0;i<elem_total;i++)
   {
   root = add_to_tree(root, a[i]);
   }
   tree_to_array(root, a);             // заполнение массива
}

void main()
{
   int i;
   int a[19];
   srand(time(0));
   for (i = 0; i < 19; i++)
   {
		a[i] = rand()%300;
		cout << a[i] << '\t';
   }
   sort_tree(a, 19);
   cout << endl;

   
   printf("sorted array:\n");
   for (i=0;i<19;i++) printf("%d ",a[i]);
   cout << endl;
   system("PAUSE");
}