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

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

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

Бинарное Дерево(обход дерева) C++
C++ Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный)
C++ Бинарное дерево (передать адрес первого (корневого) элемента дерева в метод)
очередь из узлов дерева C++
Бинарное дерево, расчёт суммы элементов дерева C++
C++ Удаление узлов из бинарного дерева до даты, введенной с клавиатуры
C++ Создание бинарного дерева и ограничение на количество узлов в ней
Бинарное дерево C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 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
Сообщений: 41
03.12.2012, 17:37  [ТС]     Бинарное дерево С++ (функция проверки внутренних узлов дерева) #3
огромное спасибо))Вы спасли меня)))
Yandex
Объявления
03.12.2012, 17:37     Бинарное дерево С++ (функция проверки внутренних узлов дерева)
Ответ Создать тему
Опции темы

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