Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
oinari
5 / 5 / 0
Регистрация: 18.10.2009
Сообщений: 69
#1

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

01.06.2011, 21:19. Просмотров 667. Ответов 4
Метки нет (Все метки)

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

Найти первый член последовательности, для которого выполняется условие - C++
Задано действительны величины. Разработать программу, которая находит и печатает первый член и его номер в заданной последовательности, для...

Найти первый член последовательности, для которого выполняется условие - C++
Задано действительные числа x,eps (eps>0). Разработать программу, которая находит и печатает первый член an и его номер в заданной...

Найти наибольшее положительное целое число n, для которого выполняется условие: - C++
условие: Плиз очень надо=) Запрещено размещать тему в нескольких разделах одновременно (кросспостинг), а также дублировать...

Найти наименьший номер элемента последовательности, для которого выполняется условие М - C++
Помогите,пожалуйста,никак не могу составить программу. Найти наименьший номер элемента последовательности,для которого выполняется...

Найти первый член последовательности, для которого выполняется заданное условие - C++
Привет всем :) Неравнодушные люди, будьте любезны, помогите решить кто, что сможет (1,2 задание не обязательно). Задания будут похожие,...

Найти наименьший номер элемента последовательности, для которого выполняется заданное условие - C++
Дано начальное значение а0=x и рекуррентная формула ai=x/(2*a^2(i-1)) . Найти наименьший номер элемента последовательности, для которого...

4
slice
35 / 78 / 4
Регистрация: 04.11.2010
Сообщений: 249
01.06.2011, 21:21 #2
Цитата Сообщение от oinari Посмотреть сообщение
Подскажите пожалуйста как представить i,j,k
в виде целых чисел
0
oinari
5 / 5 / 0
Регистрация: 18.10.2009
Сообщений: 69
01.06.2011, 21:35  [ТС] #3
Я вложил картинку в сообщение.
Т.е. это правило выполнится для поддерева:
20
8
11
т.к. 11 это первый сын, а k = 2 => у вершины с ключом 8 должен быть 2-ой сын, чтобы это правило нарушилось вроде так О_о
0
Миниатюры
Найти поддерево, для всех вершин которого выполняется правило  
slice
35 / 78 / 4
Регистрация: 04.11.2010
Сообщений: 249
01.06.2011, 21:58 #4
Цитата Сообщение от oinari Посмотреть сообщение
вроде так
да, все верно
1
projest
0 / 0 / 0
Регистрация: 16.02.2014
Сообщений: 2
16.03.2014, 16:04 #5
А никто не скинет реализацию этого задания плз?
0
16.03.2014, 16:04
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.03.2014, 16:04
Привет! Вот еще темы с ответами:

Найти наименьший номер члена последовательности, для которого выполняется условие |an-an-1|< ε - C++
Найти наименьший номер члена последовательности, для которого выполняется условие |an-an-1|&lt; ε. Вывести на экран этот номер и все элементы...

Найти наименьший номер элемента последовательно-сти, для которого выполняется условие - C++
Дано начальное значение a&quot;нулевое&quot;=1, r = 1.8 и рекуррентная формула a&quot;1&quot;=(1+r)*a&quot;i-1&quot;-r*a^2&quot;i-1&quot; . Найти наименьший номер элемента...

Найти наименьший номер члена последовательности, для которого выполняется условие |an-an-1|< ε - C++
не работает код для данной задачи: Найти наименьший номер члена последовательности, для которого выполняется условие |an-an-1|&lt; ε....

Построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному числу - C++
Здравствуйте! Нужно построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному натуральному числу...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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