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

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

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

Бинарное дерево - C++

11.01.2014, 14:14. Просмотров 631. Ответов 1
Метки нет (Все метки)

дано целочисленнное бинарное дерево. найти:
а)количество вершин дереваж
б)значение самой левой вершины в правом поддереве
в) максимальное и минимальное значение вершин дерева
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2014, 14:14     Бинарное дерево
Посмотрите здесь:

Бинарное дерево - C++
пытаюсь самостоятельно разобраться с этим, но чето не выходит вот мой листинг. вроде кудато чтото вводит, но ничего не выводит....

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

Построить бинарное дерево - C++
Здравствуйте! Подскажите пожалуйста как мне построить бинарное дерево но не поисковое. Поисковое я умею строить а в задании требуют...

Бинарное дерево из слов - C++
Вроде разобралась в принципе заполнения обычного бинарного дерева из чисел. но как быть в случае,если дерево необходимо заполнить...

Бинарное дерево с шаблоном - C++
Пишу бинарное дерево типа BST<Key, Value>. Значениями хочу сделать любые типы данных. По-этому пришол к шаблонам, но с реализацией не...

Бинарное дерево (отладка) - C++
Прога работает и всё запускает (здесь фрагмент), но, к сожалению, выводит некие символы и т.д. Где что надо поправить? struct...

Подскажите. Бинарное дерево - C++
подскажите пожалуйста, как сделать так чтобы при совпадении вершин(той которая уже в дереве с той, которую пытаемся добавить) обе...

Бинарное дерево. Поиск. - C++
Здравствуйте. Дано задание, создать бинарное дерево с возможностью добавления, удаления элементов и поиск. Знаю, что тут ничего сложного и...

Бинарное дерево поиска - C++
Всем привет! Не могу понять одну вещь. Есть вот такой код для заполнения бинарного дерева: #include <stdio.h> #include <stdlib.h> ...

Программа на Бинарное дерево - C++
Есть несколько задачек на данную тему, вот что-то пока, что никак не могу разобраться. У кого есть возможность напишите, чтоб по реальному...

ребят!)бинарное дерево - C++
может кто знает как в С++ в программу впихнуть переводчик...??с русского на английский??может кто делал уже помогите..приведите пример хотя...

Создать бинарное дерево - C++
Есть обычное дерево. Узел описывается struct nod int Value; int Number_Of_Sons; nod *Son Число сыновей может быть до пяти. ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
__General__
24 / 24 / 3
Регистрация: 04.01.2014
Сообщений: 91
Завершенные тесты: 2
11.01.2014, 17:01     Бинарное дерево #2
а) тут можно либо рекурсией просмотреть все вершины дерева, либо с помощью очереди.
б) если есть:
C++
1
2
3
4
5
6
struct node
{
    int key;
    node *left;
    node *right;
}
- узел дерева,
а node *root - указатель на корень дерева,

то:
C++
1
2
3
4
5
node *cur_root = root->right;
while (cur_root->left || cur_root->right) { //пока cur_root - не лист(т. е. пока у cur_root есть хотя бы один потомок).
    cur_root = cur_root->left;
}
return cur_root->key;
Добавлено через 3 минуты
в) для минимальной вершины (для максимальной - аналогично).

C++
1
2
3
4
5
node *cur_root = root;
while (cur_root->left || cur_root->right) { //пока cur_root - не лист(т. е. пока у cur_root есть хотя бы один потомок).
    cur_root = cur_root->left;
}
return cur_root->key;
Ответ Создать тему
Опции темы

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