Помогите пожалуйста доделать задачку.
Мне нужно вывести массив всех листов дерева.Опрос я написал, а дальше что-то туплю.
Вот код
| Код |
#include <stdio.h>
#include <conio.h>
#include<windows.h>
char* rus(const char* text);
struct PNode{ //описание структуры
int metka; //метка целое число
PNode *leftmchild; //указатель на левого сына
PNode *rightsibling; //указатель на правого брата
};
PNode *Tree; //указатель на дерево
int count;
//рекурсивная процедура создания дерева
void createTree(PNode *T, int t, int p, int kolvo)
//передаем поддерево,текущего сына, родителя, кол-во сыновей
{
int name,kol;
//Ввод данных
printf(rus("Введите метку для %d сына %d узла: "),t,p);
scanf("%d",&name);
printf(rus("Введите колличество сыновей для %d : "),name);
scanf("%d",&kol);
T->metka=name;//запись метки
if (kol==0) T->leftmchild=NULL; else//если нет сыновей
{
T->leftmchild=new PNode();//выделение памяти
createTree(T->leftmchild,1,name,kol);//вызов создания поддерева
}
if (t+1>kolvo) T->rightsibling=NULL; else//создание братьев
{
T->rightsibling=new PNode();//выделение памяти
createTree(T->rightsibling,t+1,p,kolvo);//создание узлов
}
}
//поиск родителя по номеру в обходе, p-текущий родитель
int Parent(int n,PNode *T,int p)
{
if (T==NULL) return 0; else//если пустое дерево-выход
if (count==n) return p;//если совпадет-возврат текущего родителя
count++;
int t=Parent(n,T->leftmchild,T->metka);//поиск в поддереве
if (t>0) return t;//если успешно-выход
int q=Parent(n,T->rightsibling,p);//поиск в поддеревьях братьях
if (q>0) return q;//если успешно-выход
return 0;
}
int Leftmostchild(int n,PNode *T)
{
if (T==NULL) return 0; else//если пустое дерево-выход
if (count==n)//если номер совпал
{
if (T->leftmchild!=NULL) return T->leftmchild->metka; else//возврат метки
return 0;
}
count++;
int t=Leftmostchild(n,T->leftmchild);
if (t>0) return t;//если успешно-выход
int q=Leftmostchild(n,T->rightsibling);
if (q>0) return q;//если успешно-выход
return 0;
}
int Rightsibling(int n,PNode *T)
{
if (T==NULL) return 0; else//если пустое дерево-выход
if (count==n)
{
if (T->rightsibling!=NULL) return T->rightsibling->metka; else//возврат метки
return 0;
}
count++;
int t=Rightsibling(n,T->leftmchild);
if (t>0) return t;//если успешно-выход
int q=Rightsibling(n,T->rightsibling);
if (q>0) return q;//если успешно-выход
return 0;
}
}
int main()
{ printf(rus("\t\tПрограмма №1\t\t\n"));
printf(rus("Данная программа составляет массив всех листов дерева\n"));
printf(rus("\t\t\t\tавтор: Роман Новиков СВ-701\n\n"));
printf(rus("Создание дерева\n"));
printf(rus("Введите метку корня: "));
int name,kol;
scanf("%d",&name);
printf(rus("Введите количество сыновей для корня : "));
scanf("%d",&kol);
Tree=new PNode();//создание корня
Tree->metka=name;
Tree->rightsibling=NULL;//правых братьев нет
Tree->leftmchild=new PNode();//выделяем память
createTree(Tree->leftmchild,1,name,kol);//строим дерево
return 0;
}
char bufrus[256];
char* rus(const char* text){
CharToOem(text, bufrus);
return bufrus;
}
|
|