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

Найти поддерево, для всех вершин которого выполняется правило - C++

Восстановить пароль Регистрация
 
oinari
 Аватар для oinari
5 / 5 / 0
Регистрация: 18.10.2009
Сообщений: 69
01.06.2011, 21:19     Найти поддерево, для всех вершин которого выполняется правило #1
Здравствуйте.
Есть задание: Найти поддерево, для всех вершин которого выполняется правило, если – (i) – k – ый сын (j), то (i) не имеет k – ого сына
Подскажите пожалуйста как представить i,j,k О_о
Лучше графически
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.06.2011, 21:19     Найти поддерево, для всех вершин которого выполняется правило
Посмотрите здесь:

C++ Cформировать одномерный массив Y, для элементов которого выполняется условие
Найти наименьший номер члена последовательности, для которого выполняется условие |an-an-1|< ε C++
C++ Найти наименьший номер члена последовательности, для которого выполняется условие |an-an-1|< ε
C++ Найти наименьший номер элемента последовательно-сти, для которого выполняется условие
Найти наибольшее положительное целое число n, для которого выполняется условие: C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
slice
32 / 75 / 4
Регистрация: 04.11.2010
Сообщений: 249
01.06.2011, 21:21     Найти поддерево, для всех вершин которого выполняется правило #2
Цитата Сообщение от oinari Посмотреть сообщение
Подскажите пожалуйста как представить i,j,k
в виде целых чисел
oinari
 Аватар для oinari
5 / 5 / 0
Регистрация: 18.10.2009
Сообщений: 69
01.06.2011, 21:35  [ТС]     Найти поддерево, для всех вершин которого выполняется правило #3
Я вложил картинку в сообщение.
Т.е. это правило выполнится для поддерева:
20
8
11
т.к. 11 это первый сын, а k = 2 => у вершины с ключом 8 должен быть 2-ой сын, чтобы это правило нарушилось вроде так О_о
Миниатюры
Найти поддерево, для всех вершин которого выполняется правило  
slice
32 / 75 / 4
Регистрация: 04.11.2010
Сообщений: 249
01.06.2011, 21:58     Найти поддерево, для всех вершин которого выполняется правило #4
Цитата Сообщение от oinari Посмотреть сообщение
вроде так
да, все верно
projest
0 / 0 / 0
Регистрация: 16.02.2014
Сообщений: 2
16.03.2014, 16:04     Найти поддерево, для всех вершин которого выполняется правило #5
А никто не скинет реализацию этого задания плз?
Yandex
Объявления
16.03.2014, 16:04     Найти поддерево, для всех вершин которого выполняется правило
Ответ Создать тему
Опции темы

Текущее время: 06:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru