"Учебная практика" Создание программы с "интерфейсом"

[Audax_Rogerus]

И вот сам код (почему-то не загрузился сразу)

[challengerr]

Программа генерирует вырожденное дерево.
Как ваш файл с заданием открыть, я не знаю.
Вы можете в другом виде указать свое задание поточнее?
Когда вам это надо?

[Audax_Rogerus]

Разве что ввиде скринов только ... сейчас скину

[Audax_Rogerus]

вот

[challengerr]

Кто сказал, что обход дерева надо делать в ширину?

[Audax_Rogerus]

Задание сказало... В самом низу в приложении (вариант мой такой к сожалению... Не счастливый 13)

[challengerr]

Сделал ввод из файла невырожденного дерева.

Формат входного файла:

- идентификатор узла
- данные узла
- идентификатор левого узла
- идентификатор правого узла

Например

1 1 2 3
2 2 4 5
3 3 8 9
4 4 6 7
5 5 0 0
6 6 0 0
7 7 0 0
8 8 0 0
9 9 0 0

Дерево загружается только из файла. 1.txt в проекте.

Дерево. Не знаю - много лишних полей.

// дерево
class treeNode
{
	public:
		int id; // идентификатор
		int idl; // левый узел
		int idr; // правый узел
		int data; //данные

		int x;
		int y;


		int index;
		int height = 1;

		bool is_lChild=0;
		bool is_rChild=0;
		bool is_root=0;

		treeNode* lChild = NULL; // левый узел
		treeNode* rChild = NULL; // правый узел
		treeNode* up = NULL;
};

Двусвязный список узлов.

// двусвязный список узлов
class  treeNodeList
{
public:
	treeNode* d;
	treeNodeList* n = 0;
	treeNodeList* p = 0;

	treeNodeList() { n = 0; p = 0; }
	treeNodeList(treeNode* a) { n = 0; p = 0; this->d = a; }
	void add_next(treeNode* a) { treeNodeList* i = this; while (i->n != 0) { i = i->n; } if (i->n == 0) { i->n = new treeNodeList(a); } }


};

Обход в ширину с помощью двусвязного списка узлов. Обход в ширину сделан только для вывода дерева на экран.

// обход в ширину
void outputtree1(treeNode *root, int x, int y, int s)//, int wdth, int hgt, Point^ parent, int *step)
{
	if (root == NULL) { return; }
	
	int pxs = 0;
	int px;
	p = new treeNodeList(root);
	p->d->x = x;
	p->d->y = y;
	Graphics^ output = pictureBox1->CreateGraphics();
	Pen^ pen = gcnew Pen(Brushes::Black);
	output->DrawEllipse(pen, x, y, 25, 25);
	String^ str = Convert::ToString(root->data);
	output->DrawString(str, gcnew System::Drawing::Font("Arial", 8), gcnew SolidBrush(Color::Black), Point(x + 5, y + 5));

	while (p != 0)
	{
		treeNode *i = p->d->lChild;
		if (i != 0)
		{
			output->DrawLine(pen, Point(p->d->x, p->d->y + 20), Point(p->d->x - 30, p->d->y + 40));
			i->x = p->d->x - 50;
			i->y = p->d->y + 30;

			if (pxs == 1)
			{
				if (abs(i->x - px) < 20)
				{
					i->x += 25;
				}
			}
		}
		treeNode *j = p->d->rChild;
		if (j != 0)
		{
			output->DrawLine(pen, Point(p->d->x + 25, p->d->y + 25), Point(p->d->x + 30, p->d->y + 30));
			j->x = p->d->x + 30;
			j->y = p->d->y + 30;
			px = j->x;
			pxs = 1;
		}

		if (p->n != 0) 
		{ 
			p = p->n; 
		}
		else 
		{ 
			delete p; 
			p = 0; 
		}

		if (i != 0)
		{
			if (p == 0)
			{ 
				p = new treeNodeList(i);
			}
			else
			{
				p->add_next(i);
			}
			output->DrawEllipse(pen, i->x, i->y, 25, 25);
			String^ str = Convert::ToString(i->data);
			output->DrawString(str, gcnew System::Drawing::Font("Arial", 8), gcnew SolidBrush(Color::Black), Point(i->x + 5, i->y + 5));
		}
		if (j != 0)
		{
			if (p == 0) 
			{ 
				p = new treeNodeList(j);
			}
			else
			{
				p->add_next(j);
			}
			output->DrawEllipse(pen, j->x, j->y, 25, 25);
			String^ str = Convert::ToString(j->data);
			output->DrawString(str, gcnew System::Drawing::Font("Arial", 8), gcnew SolidBrush(Color::Black), Point(j->x + 5, j->y + 5));
		}
	}
}

Теория learnc.info/adt/binary_tree_traversal.html

Не знаю - пойдет или нет? Нужно еще доделывать и создавать html отчет и сохранять данные в виде изображения?

Проект во вложении

[challengerr]

Нужно еще доделывать и что доделывать?

Обход в ширину с сохранением в файл

	void outputtree1(treeNode *root, int x, int y, int s)
	{
		if (root == NULL) { return; }
	
		int pxs = 0;
		int px; // чтобы два узла не накладывались

		p = new treeNodeList(root); // корень 
		p->d->x = x;
		p->d->y = y; 

		bmp = gcnew Bitmap(pictureBox1->Width, pictureBox1->Height);
		Graphics^ G = Graphics::FromImage(bmp);

		G->Clear(SystemColors::Window);
		time_t sec = std::time(NULL);
		tm* temp = localtime(&sec);
		time = Convert::ToString(temp->tm_mday) + "_" + Convert::ToString(temp->tm_mon) + "_" + Convert::ToString(temp->tm_year) + "_" + Convert::ToString(temp->tm_hour) + "_" + Convert::ToString(temp->tm_min);
	

		Graphics^ output = pictureBox1->CreateGraphics();
		Pen^ pen = gcnew Pen(Brushes::Black);
		output->DrawEllipse(pen, x, y, 25, 25);
		G->DrawEllipse(pen, x, y, 25, 25);
		String^ str = Convert::ToString(root->data);
		output->DrawString(str, gcnew System::Drawing::Font("Arial", 8), gcnew SolidBrush(Color::Black), Point(x + 5, y + 5));
		G->DrawString(str, gcnew System::Drawing::Font("Arial", 8), gcnew SolidBrush(Color::Black), Point(x + 5, y + 5));

		while (p != 0)
		{
			treeNode *i = p->d->lChild;
			if (i != 0)
			{
				G->DrawLine(pen, Point(p->d->x, p->d->y + 20), Point(p->d->x - 30, p->d->y + 40));
				output->DrawLine(pen, Point(p->d->x, p->d->y + 20), Point(p->d->x - 30, p->d->y + 40));
				i->x = p->d->x - 50;
				i->y = p->d->y + 30;

				if (pxs == 1)
				{
					if (abs(i->x - px) < 20)
					{
						i->x += 27;
					}
				}
			}
			treeNode *j = p->d->rChild;
			if (j != 0)
			{
				G->DrawLine(pen, Point(p->d->x + 25, p->d->y + 25), Point(p->d->x + 30, p->d->y + 30));
				output->DrawLine(pen, Point(p->d->x + 25, p->d->y + 25), Point(p->d->x + 30, p->d->y + 30));
				j->x = p->d->x + 30;
				j->y = p->d->y + 30;
				px = j->x;
				pxs = 1;
			}

			if (p->n != 0) 
			{ 
				p = p->n; 
			}
			else 
			{ 
				delete p; 
				p = 0; 
			}

			if (i != 0)
			{
				if (p == 0)
				{ 
					p = new treeNodeList(i);
				}
				else
				{
					p->add_next(i);
				}
				G->DrawEllipse(pen, i->x, i->y, 25, 25);
				output->DrawEllipse(pen, i->x, i->y, 25, 25);
				String^ str = Convert::ToString(i->data);
				G->DrawString(str, gcnew System::Drawing::Font("Arial", 8), gcnew SolidBrush(Color::Black), Point(i->x + 5, i->y + 5));
				output->DrawString(str, gcnew System::Drawing::Font("Arial", 8), gcnew SolidBrush(Color::Black), Point(i->x + 5, i->y + 5));
			}
			if (j != 0)
			{
				if (p == 0) 
				{ 
					p = new treeNodeList(j);
				}
				else
				{
					p->add_next(j);
				}
				G->DrawEllipse(pen, j->x, j->y, 25, 25);
				output->DrawEllipse(pen, j->x, j->y, 25, 25);
				String^ str = Convert::ToString(j->data);
				G ->DrawString(str, gcnew System::Drawing::Font("Arial", 8), gcnew SolidBrush(Color::Black), Point(j->x + 5, j->y + 5));
				output->DrawString(str, gcnew System::Drawing::Font("Arial", 8), gcnew SolidBrush(Color::Black), Point(j->x + 5, j->y + 5));
			}
		}

		String^ fileName = time;
		fileName += ".bmp";
		bmp->Save(fileName, System::Drawing::Imaging::ImageFormat::Bmp);
		delete G;
		delete output;


	}

[Audax_Rogerus]

Понятно... а почему подчеркивает?

[Audax_Rogerus]

причем везде... в каждом файле