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

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

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

Функция: есть ли в бинарном дереве внутренний узел, у которого только один потомок? - C++

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

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

Удалить узел в бинарном дереве - C++
Добрый вечер. В задании нужно найти узел дерева с наибольшим показателем счетчика, после чего удалить найденный узел из дерева. В структуре...

В бинарном дереве определить число узлов у которых есть указатель только на одну ветвь. - C++
Помогите плз. Нужен код на определение числа узлов у которых есть указатель только на одну ветвь. код дерева #include<iostream.h> ...

Функция поиска в бинарном дереве - C++
Я понимаю как реализовать эту функцию если в бинарном дереве хранятся обычные числа(последовательно сравниваем и двигаемся по дереву в...

Необычная функция в бинарном дереве поиска - C++
Здравствуйте, уважаемые форумчане. Очень прошу Вашей помощи. Задание: Реализовать структуру данных двоичное дерево поиска,...

Функция для нахождения количества элементов в бинарном дереве - C++
Помогите написать функцию для нахождения количества элементов в бинарном дереве. реализуйте функцию итеративно и рекурсивно. #include...

Определить, есть ли в бинарном дереве хотя бы два одинаковых элемента - C++
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента. Вывести на экран все одинаковые элементы в...

2
Kuzia domovenok
2119 / 1949 / 192
Регистрация: 25.03.2012
Сообщений: 6,755
Записей в блоге: 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);
}
1
VictoryYV
1 / 1 / 0
Регистрация: 03.12.2012
Сообщений: 43
03.12.2012, 17:37  [ТС] #3
огромное спасибо))Вы спасли меня)))
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.12.2012, 17:37
Привет! Вот еще темы с ответами:

Определить, есть ли в данном бинарном дереве два одинаковых элемента - C++
Взял задание на лето по курсу "Дискретная и вычислительная математика". Одно из заданий такое (выдержки из методички): И вот...

Определить число узлов в дереве, в которых есть указатель только на одну ветвь - C++
Люди добрый помогите ,пожалуйста, нужно определить число узлов в дереве, в которых есть указатель только на одну ветвь. Мой код дерева: ...

Поиск в Бинарном Дереве! - C++
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента. Вывести на экран все одинаковые элементы в...

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


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

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

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