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

Определение глубины (числа ветвей) непустого дерева от вершины до заданного узла - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ функция ряда Тейлора http://www.cyberforum.ru/cpp-beginners/thread672502.html
Вычислить и вывести на экран в виде таблицы значения функции, заданной с помощью ряда Тейлора, от xнач до xкон с шагом dx с точностью ε. Таблицу снабдить загаловком и шапкой. Каждая строка таблицы должна содержать значение аргумента, значение функции и количество просуммированных членов ряда. Если можно,то с объяснением
C++ Найти 3 наибольших элемента Дано целое число n(>3) и набор из n чисел.Найти 3 наибольших элемента из данного набора и вывести эти элементы в порядке убывания их значения.Спасибо заранее) http://www.cyberforum.ru/cpp-beginners/thread672486.html
C++ Предел int или что то еще ?
Задание: Определить входит ли введенная цифра в заданное натуральное число. Вот что у меня получилось: #include <iostream.h> void main() { start: int a,b,x,q=1,z=0; cout<<"Enter A (chislo)"<<endl; cin>>a; cout<<"Enter B (cifra)"<<endl;
Календарь в С C++
Задали задание написать календарь в С. Что бы вверху были дни недели написаные в строчку, а под ними писались в столбик числа от 1 до 31, но еще что бы можно было например 1 число не в понедельник допустим а в субботу и оно выкинуло календарь на месяц 31 день. Заранее благодарю
C++ Найти самое длинное слово и определить, сколько раз оно встретилось http://www.cyberforum.ru/cpp-beginners/thread672418.html
Программа которая считывает текст из файла,находит самое длинное слово и определяет сколько раз оно встретилось. Ни как не могу разобраться со строками. С++
C++ Вывести первые 100 чисел Фиббоначи на вывести на с++ первые 100 чисел фиббаначи подробнее

Показать сообщение отдельно
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
16.10.2012, 16:48     Определение глубины (числа ветвей) непустого дерева от вершины до заданного узла
глубина ← 0
текущий узел ← корень
while (текущий узел ≠ искомый узел) и (текущий узел ≠ пустой узел) do
​ ​ ​ ​ ​if текущий узел < искомого узла then
​ ​ ​ ​ ​​ ​ ​ ​ текущий узел ← левый сын текущего узла
​ ​ ​ ​ ​else
​ ​ ​ ​ ​​ ​ ​ ​ текущий узел ← правый сын текущего узла
​ ​ ​ ​ ​endif
​ ​ ​ ​ ​глубина ← глубина + 1
endwhile
if текущий узел = пустой узел then
​ ​ ​ ​ ​жалуемся, что искомого узла в дереве нет
else
​ ​ ​ ​ ​return глубина
endif
 
Текущее время: 17:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru