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

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

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

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

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

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

Бинарное Дерево(обход дерева) - C++
добрый вечер всем!) в универе задали написать бинарное дерево со всеми видами обхода и т.п. я их написал.. но еще дали 1 вывод его надо...

Бинарное дерево, расчёт суммы элементов дерева - C++
Задание: Программа должна обрабатывать бинарное дерево, содержащее целые числа. Дополнительные функции: расчёт суммы элементов дерева.

Написать программу, создающую бинарное дерево и функцию проверки его на строгость - C++
Написать программу, создающую бинарное дерево и функцию проверки его на строгость. Строгое бинарное дерево – это дерево, у которого...

Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный) - C++
Привет всем! Мне надо в курсовой работе написать программу, которая строит бинарное дерево (по вводимым значениям) и потом обходит это...

Бинарное дерево (передать адрес первого (корневого) элемента дерева в метод) - C++
Добрый день! Такой вопрос: Реализован шаблонный класс - бинарное дерево. Создан метод прохождения по элементам с помощью рекурсии. Не...

Постройте и выведите на экран бинарное дерево. Найдите произведение элементов дерева, находящихся на уровне u - C++
Я построил дерево вот код # include <iostream> # include <conio.h> #include <clocale> using namespace std; //Наша структура ...

Создать класс "Дерево" и метод, который выводит сумму узлов дерева - C++
Привет ребят.выручайте. Создать класс "Дерево" и метод, который выводит сумму узлов дерева

Определить число узлов на каждом уровне дерева - C++
Я не силен в деревьях, помогите пожалуйста

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

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

Найти среднее арифметическое узлов бинарного дерева целых чисел - C++
Помогите решить. Надо срочно!!! Создать бинарное дерево целых чисел. Вывести на экран значение узлов и их среднее арифметическое

Переделать в бинарное дерево - C++
#include <iostream> #include <conio.h> using namespace std; struct Node{ int info; Node* next; }; class Spisok { ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,922
Записей в блоге: 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     Бинарное дерево С++ (функция проверки внутренних узлов дерева)
Ответ Создать тему
Опции темы

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