Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
huljeta
Сообщений: n/a
#1

Задача с деревьями - C++

04.05.2010, 17:12. Просмотров 548. Ответов 0
Метки нет (Все метки)

Привет!
Помогите: пожалуйста: решить задачу к 15 марта в псевдокодах. Вот её условие.
Найти среднюю по значению из вершин дерева, у которых количество
потомков в левом поддереве отличается от количества потомков в
правом поддереве на 1. Удалить её (правым удалением), если такая
вершина существует. Выполнить прямой (левый) обход полученного
дерева.
Если у вершины отсутствует некоторое поддерево, то количество
потомков в нем полагается равным 0.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2010, 17:12     Задача с деревьями
Посмотрите здесь:

Работа с деревьями - C++
RECORD * tree(int k) { RECORD *newnode; int nl,nr;//левое и правое поддерево if(k<=0) newnode=0; else { nl = k/2; nr...

работа с нагруженными деревьями в С++ - C++
здравствуйте,собственно возникла ошибка в функции заполнения нагруженного дерева Суть задачи состоит в том,что у нас есть файл со...

Программа. Работа с деревьями. Ошибки КОМПИЛЯЦИИ - C++
Написал программу: #include <iostream> #include <conio.h> using namespace std; //Наша структура struct node { int info;...

Работа с деревьями (Найти все поддеревья, листья которых находятся в заданном диапазоне высот от корня поддерева) - C++
Есть задача: Дано N-дерево. Найти все поддеревья, листья которых находятся в заданном диапазоне высот от корня поддерева. Дайте...

задача с деревьями на прологе - Prolog
Помогите пожалуйста решить задачу с деревьями на прологе: Определить число вхождений элемента Е в дерево Т

Работа с деревьями - Haskell
Добрый день! Дано бинарное дерево и номер уровня. Вывести список вершин на данном уровне. Кто-нибудь знает как это сделать на Хаскеле?

Работа с деревьями - Turbo Pascal
Написать программы вычисления высоты дерева с использованием представлений левых сыновей и правых братьев. :help:

Работа с деревьями - C#
Здравствуйте! Можете подсказать класс, с помощью которого можно работать с деревьями?

Помогите с деревьями - Turbo Pascal
Уважаемые Программисты И Знатоки языка Turbo Pascal! Прошу вас помочь мне в нелегком деле! у мну курсовик, а делать как не знаю! в общем...

Работа с деревьями - Haskell
Дано дерево (необязательно бинарное). Определить путь максимальной длины от корня до листа. Кому не сложно, помогите с задачей


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru