Составить древовидную структуру из случайных чисел

@Andrey_Programm · Регистрация: 08.04.2016

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

Здравствуйте! Помогите с заданием:
Нужно составить древовидную структуру из случайных чисел типа

C

 struct tnode
{
int contents;
struct tnode*left;  //- не знаю как описать указатель на саму себя
struct tnode*right; //- не знаю как описать указатель на саму себя
};

сохранить её в массив на 100 элементов

и вывести их на экран
в порядке дерева типа:
а \\1 элемент
аа \\2 элемента
аааа \\4 элемента
аааааааа \\8 элементов и тд.

Вот моя заготовка если нужно

C

#include<stdlib.h>
#include<locale.h>
#include<windows.h>
#include<time.h>
#define N 100
 
int main()
{
    setlocale(0,"");
    srand(time(NULL));
    int i;
    struct spisok {
        int a;
        struct spisok *left;
        struct spisok *right;
        
    }; 
    typedef struct spisok spis;
    spis derevo[N];
    int *p=&derevo;
    for (i=0;i<N;i++)
    {
        p->a=rand()%100-rand()%100;
    }
    for(i=0;i<N;i++)
    {
        printf("");
    }
    return 0;
}

	17.05.2016, 10:16

Опции темы