0 / 0 / 0
Регистрация: 11.01.2014
Сообщений: 2
1

Бинарное дерево

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

дано целочисленнное бинарное дерево. найти:
а)количество вершин дереваж
б)значение самой левой вершины в правом поддереве
в) максимальное и минимальное значение вершин дерева
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.01.2014, 14:14
Ответы с готовыми решениями:

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

Бинарное дерево
Помогите пожалуйста с программой. Нужно сделать обход, слева и справа(функции get_left и...

Бинарное дерево
Доброго времени суток. Ребят, я не спец, требуется решить такую задачу: Написать нерекурсивную...

1
25 / 25 / 12
Регистрация: 04.01.2014
Сообщений: 91
11.01.2014, 17:01 2
Лучший ответ Сообщение было отмечено JJShin как решение

Решение

а) тут можно либо рекурсией просмотреть все вершины дерева, либо с помощью очереди.
б) если есть:
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;
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.01.2014, 17:01

Бинарное дерево
Помогите исправить ошибку, компилятор ругается на 110 строку, не пойму почему( #include <iostream>...

Бинарное дерево
Здравствуйте, нужно помощь в написании программы. Условие: Каждая вершина бинарного дерева...

Бинарное дерево
Подскажите алгоритм распечатки дерева на экран горизонтально, не вертикально, как обычно это...

Бинарное дерево
Задание сделать бинарное дерево, но при добавлении появилась проблема, не могу разобраться с...


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

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

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