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

Обход бинарного дерева - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ввести два числа типо unsighed short,распечатать число,которое содержит в младшем байте большее значение http://www.cyberforum.ru/cpp-beginners/thread245498.html
Ввести два числа типо unsighed short,распечатать число,которое содержит в младшем байте большее значение
C++ visual C++ 7.0 Всем привет! Дайте пожалуйста ссылку на скачивание visual C++ 7.0 ? http://www.cyberforum.ru/cpp-beginners/thread245492.html
Параметры по умолчанию в С. C++
Всем привет! Захотел воспользоватся параметрами по умолчанию в си-шном проекте. И получил следующие ошибки: 1>..\project\project.c(45) : error C2143: syntax error : missing ')' before '='...
C++ Внутpеннее устpойство шаблона Iterator<T>
Dобpого вpемени суток . Jотелось бы понять кaк устpоен мехaнизм итеpaтоpов типa STL изнутpи . исходя из способa объявления : Vector<int>::Iterator p ; //нaпpимеp пpихожу к выводу , что...
C++ Вывести на экран товар, если цена за его единицу товара 10 тысяч и он лежит больше месяца http://www.cyberforum.ru/cpp-beginners/thread245469.html
Дана задача с которой у меня возникли проблемы в решении: При помощи структур ввести 5 видов товара: 1 столбец Наименование товара 2 столбец Количество 3 столбец Цена за единицу товара 4...
C++ массивы, выход из заполнения смысл простой, вводятся числа в двумерный массив, как закончить ввод, условие? интересует: с помощью ограничения длинны массива с помощью какой либо функции(команды) с помощью определенного... подробнее

Показать сообщение отдельно
silent_1991
Эксперт С++
4985 / 3042 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
20.02.2011, 12:46
Лист - это тот узел, у которого указатели на оба поддерева установлены в 0. Вот так и считаете, просто обходите дерево (исходников по обходу должна быть целая куча в инете), и для каждого узла проверяете указатели на поддеревья, в случае, если они равны 0, увеличиваете счётчик листов.
Это тоже несложно, бинарные деревья для поиска и задумывались. В бинарном дереве поиска у каждого узла все элементы в узлах его правого поддерева меньше элемента в данном узле, а все элементы в узлах левого поддерева - больше. Вот вы и ищите с помощью бинарного поиска - сравниваете элемент в данном узле с искомым, если элемент в узле меньше искомого - переходите на правое поддерево, если больше - на левое и печатаете элемент данного узла. И так, пока элемент в узле не совпадёт с искомым.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru