Добре дошли!

Добре дошли в нашите форуми, пълни с полезна информация. Имате проблем с компютъра или телефона си? Публикувайте нова тема и ще намерите решение на всичките си проблеми. Общувайте свободно и открийте безброй нови приятели.

Моля, регистрирайте се за да публикувате тема и да получите пълен достъп до всички функции.

Задача C++ дърво

Нова тема

25 май 201610 г.

Някой може ли да помогне със следната задача:
Да се състави функция, която създава огледален образ от едно двоично дърво(т,е. всички леви дървета стават десни и обратно). Благодаря предварително.

Цитирай

25 май 201610 г.

преди 58 минути, Никола Гатев написа:

Някой може ли да помогне със следната задача:
Да се състави функция, която създава огледален образ от едно двоично дърво(т,е. всички леви дървета стават десни и обратно). Благодаря предварително.

Ами то няма нужда нищо да правиш. Ляво и дясно нямат себеприрода. Обърни се с гръб към посоката на движение.

То в компютъра вътре даже и движение, като движение няма.

То си е чиста субективна интерпретация на лявото като ляво и на дясното като дясно.

Ако си от Провадия, може да намериш начин да обходиш дървото и да размениш съдържанието на указателите лефт и райт.

Безсмислена работа, ама може това да искат.

Ако ти се наложи в реална програма да интерпретираш по различен начин в зависимост от условие, тогава няма смисъл да местиш нищо, а просто да използваш флаг, стойността на който да ти указва как да интерпретираш лявото и дясното на дървото.

Редактирано 25 май 201610 г. от Реджеп Иведик (преглед на промените)

Цитирай

25 май 201610 г.

Указателите може да ги размениш примерно така. Напълваш ги в празен вектор с пуш бак. Като в началото поставяш корена, втори и трети елемент на вектора ще се явят лявото и дясното дете на корена. След като запишеш лявото и дясното дете на корена, преместваш указателя към първото записано дете и с пуш бак допълваш към вектора неговите деца. И така ще напълниш вектора с всички нодове, като няма опасност от повторение.

След това от началото до края на вектора, разменяш указателите лефт и райт на елементите. Накрая изтриваш вектора. Новополученото дърво е с разменени указатели за ляво и дясно.

Безсмислена работа мене ако питаш. По добре установи един флаг и ако искаш лявото да се интерпретира като ляво, а дясното като дясно, то нека тогава критичното условие да поставя във флага стойност "истина", а ако трябва лявото да се интерпретира като дясно, а дясното като ляво, то нека тогава критичното условие да постави във флага стойност "лъжа".

Цитирай

Архивирана тема

Темата е твърде стара и е архивирана. Не можете да добавяте нови отговори в нея, но винаги можете да публикувате нова тема, в която да продължи дискусията. Регистрирайте се или влезте във вашия профил за да публикувате нова тема.