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

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

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

Дерево с приведенной структурой узла - C++

15.06.2013, 12:23. Просмотров 579. Ответов 1
Метки нет (Все метки)

Дерево с приведенной структурой узла

Что это такое? Как реализовать функцию, которая вернет указатель на начало линейного списка, построенного из узлов со значением вершин на заданном уровне дерева
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.06.2013, 12:23     Дерево с приведенной структурой узла
Посмотрите здесь:

Реализовать 2-3 дерево с добавлением и удалением узла - C++
Доброе времени суток! Я хотел бы спросить, есть ли у вас реализация 2-3 дерева на языке С++ с добавлением и удалением узла?

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

Вставка узла в дерево Windows Explorer - C++
Хочу, чтобы моя прога добавляла в дерево Explorerа свой узел (типа как Панель управления или Сетевое окружение) и при обращении к ней...

Бинарное дерево заданное структурой, удалить элемент с заданным номером - C++
Структура "Пациент":фамилия, имя, отчество;домашний адрес;номер медицинской карты;номер страхового полиса. Удалить элемент с заданным...

Создание квадродеревьев (дерево, в котором у каждого внутреннего узла ровно 4 потомка) - C++
Добрый день! Мне показался интересным вопрос создании квадродеревьев ( дерево, в котором у каждого внутреннего узла ровно 4 потомка ). Но к...

Построение изображения фигуры, приведенной на рисунке - C++
2. Разработать программу для построения изображения фигуры, приведенной на рисунке. Исходные данные (x1, y1,R1, x2, y2, r2, x3, y3, r3)...

Нарисовать блок-схему к приведенной программе - C++
#include <iostream> #include <ctime> #include <cstdlib> #include <string> #include <cctype> std::string&...

Написать программу по приведенной блок-схеме - C++
Написать текст программы методом пузырька Вот задание A4 | B4, где bi = sin(ai) - cos(ai). i=1,...,4 Упорядочить массивы A и B в...

Написать код по приведенной блок схеме - C++
Написать код по приведенной блок схеме

Создать двоичный файл с информацией, приведенной в таблице - C++
В программах необходимо использовать только динамические структуры. Согласно своему варианту выполнить следующие действия: 1. С помощью...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Andrew_Lvov
Эксперт С++
259 / 189 / 5
Регистрация: 19.08.2010
Сообщений: 758
Записей в блоге: 1
26.06.2013, 02:41     Дерево с приведенной структурой узла #2
Насколько я понял, нужно обойти дерево и собрать все значения либо узлы на одном уровне. Я бы выделил подзадачи:
1. Сделать полный рекурсивный обход дерева.
2. Сделать так, что бы на каждом шагу мы могли знать, на каком уровне мы находимся.
3. Если при обходе мы встретили нужный узел дерева - добавить его (или его значение) в список
Yandex
Объявления
26.06.2013, 02:41     Дерево с приведенной структурой узла
Ответ Создать тему
Опции темы

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