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

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

Войти
Регистрация
Восстановить пароль
 
VictoryYV
1 / 1 / 0
Регистрация: 03.12.2012
Сообщений: 43
#1

Бинарное дерево С++ (функция проверки внутренних узлов дерева) - C++

03.12.2012, 17:18. Просмотров 648. Ответов 2
Метки нет (Все метки)

Здравствуйте. Помогите пожалуйста. Надо написать функцию,проверяющую есть ли в дереве внутренний узел, у которого только один потомок.
Заранее благодарю.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.12.2012, 17:18     Бинарное дерево С++ (функция проверки внутренних узлов дерева)
Посмотрите здесь:

Бинарное Дерево(обход дерева) C++
C++ Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный)
C++ Бинарное дерево (передать адрес первого (корневого) элемента дерева в метод)
C++ Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Бинарное дерево C++
Бинарное дерево, расчёт суммы элементов дерева C++
C++ Удаление узлов из бинарного дерева до даты, введенной с клавиатуры
C++ Создание бинарного дерева и ограничение на количество узлов в ней
Постройте и выведите на экран бинарное дерево. Найдите произведение элементов дерева, находящихся на уровне u C++
C++ Создать класс "Дерево" и метод, который выводит сумму узлов дерева
Определить число узлов на каждом уровне дерева C++
C++ Написать программу, создающую бинарное дерево и функцию проверки его на строгость

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,917
Записей в блоге: 1
03.12.2012, 17:30     Бинарное дерево С++ (функция проверки внутренних узлов дерева) #2
C++
1
2
3
4
5
6
bool is_unbalanced(node* root){
  if ((root->left==NULL) != (root->right==NULL)) return true;
  if (root->left==NULL) return false;
  if (is_unbalanced(root->left)) return true;
  return is_unbalanced(root->right);
}
VictoryYV
1 / 1 / 0
Регистрация: 03.12.2012
Сообщений: 43
03.12.2012, 17:37  [ТС]     Бинарное дерево С++ (функция проверки внутренних узлов дерева) #3
огромное спасибо))Вы спасли меня)))
Yandex
Объявления
03.12.2012, 17:37     Бинарное дерево С++ (функция проверки внутренних узлов дерева)
Ответ Создать тему
Опции темы

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