Вывод сильноветвящегося дерева на консоль

@Michael777 · Регистрация: 29.03.2010

Author24 — интернет-сервис помощи студентам

Как вывести дерево степени 5 на консоль, если дерево представлено с помощью списка сыновей?

C
1
2
3
4
5
6
7
8
9
struct tree{
    int key;//здесь ключ родителя; например, mass[0].key - это корень, mass[0].next->key - сын корня
    tree *next;//по этой ссылке все его дочерние узлы, кот-х может быть от 0 до 5
};
void main()
{
tree  mass[120];//статический массив, где все элементы дерева
int quantity;//количество узлов(элементов) в дереве
}

@taras atavin · 30.05.2011, 07:41

Дерево не может ветвиться сильно, или слабо. И оно не имеет степени и сыновей, а представляется только деревом.

Добавлено через 4 минуты

Сообщение от Michael777

tree mass[120];//статический массив, где все элементы дерева

Дерево есть иерархическое динамическое данное, элементы которого имеют один тип, причём, каждый из них, кроме одного, подчинён одному другом элементу, но каждому элементу может быть подчинено более одного элемента.

О каком статике в таком случае может идти речь? И в массивах элементы деревьев вообще не храняться. Может быть только называемый лесом массив, граф, или линейный список самих деревьев, но не элементов дерева. Элементы дерева хранятся только в куче по указателям в самих элементах, да корень всей коряги может храниться статически, или в элементе другого динамического данного.

Добавлено через 2 минуты

Сообщение от Michael777

int quantity;//количество узлов(элементов) в дереве

Количество элементов явно хранится только у динамических массивов. Ни со статическими массивами, ни с деревьями, ни с графами, ни с линейными списками счётчик элементов не употребляется.

@Michael777 · 31.05.2011, 00:59 **[ТС]**

Сообщение от taras atavin

Дерево не может ветвиться сильно, или слабо. И оно не имеет степени и сыновей, а представляется только деревом.

Добавлено через 4 минуты
О каком статике в таком случае может идти речь? И в массивах элементы деревьев вообще не храняться. Может быть только называемый лесом массив, граф, или линейный список самих деревьев, но не элементов дерева. Элементы дерева хранятся только в куче по указателям в самих элементах, да корень всей коряги может храниться статически, или в элементе другого динамического данного.

Добавлено через 2 минуты
Количество элементов явно хранится только у динамических массивов. Ни со статическими массивами, ни с деревьями, ни с графами, ни с линейными списками счётчик элементов не употребляется.

Вот теория про дерево, где сказано и про классификацию, и про морфологию, и даже про рекорды, связанные с деревьями!!!

Новые блоги и статьи Все статьи Все блоги /
Java Record или Kotlin Data Class: что лучше для неизменяемых данных Wired 04.03.2025 Java Record и Kotlin Data Class - средства для работы с неизменяемыми структурами данных, каждое из которых предлагает свой уникальный подход к решению этой задачи. История их появления весьма. . .	Создание производительных API с Java и gRPC Wired 04.03.2025 В разработке производительность и масштабируемость микросервисных приложений играют ключевую роль. Традиционные REST API, несмотря на свою популярность и простоту, не всегда способны обеспечить. . .	Что нового в JDK 24 Wired 04.03.2025 JDK 24 знаменует собой значительный скачок в развитии Java, внося фундаментальные улучшения в производительность, безопасность и удобство разработки. Релиз включает множество революционых изменений,. . .	Разработка блокчейн с использованием Java: смарт-контракты и dApp Wired 04.03.2025 Современная блокчейн-разработка на Java предоставляет разработчикам широкий спектр возможностей. В отличие от Solidity, который ограничен экосистемой Ethereum, Java позволяет создавать как. . .	WebAssembly в Kubernetes stackOverflow 03.03.2025 В современной экосистеме облачных технологий WebAssembly (Wasm) становится все более значимым компонентом, предлагая уникальный подход к выполнению кода в распределенных системах. Эта технология. . .
GitHub Actions или Jenkins: Выбираем CI/CD платформу stackOverflow 03.03.2025 Непрерывная интеграция и развертывание (CI/ CD) изменили подход к разработке программного обеспечения, превратив его в бесшовный процесс от написания кода до развертывания в продакшн. GitHub Actions и. . .	Автоматизация тестирования Pull Request в Kubernetes: Интеграция с GitHub Actions и GKE stackOverflow 03.03.2025 Масштабные проекты с использованием Kubernetes требуют надежной системы тестирования изменений перед их внедрением в продакшн-среду. Традиционный подход с ручной проверкой Pull Request не справляется. . .	Tестирование Pull Request в Kubernetes с помощью vCluster stackOverflow 03.03.2025 При работе с микросервисной архитектурой критически важно обеспечить качественное тестирование каждого изменения перед его слиянием в основную кодовую базу. Однако тестирование Pull Request в. . .	Использование пакета Context в Golang bytestream 03.03.2025 Управление параллельными процессами в современных приложениях - сложная задача, особенно когда речь идет о микросервисной архитектуре и распределенных системах. Пакет context в Go - это гибкое. . .	WebAssembly и Go: Работа с DOM и обработка ошибок bytestream 03.03.2025 WebAssembly представляет собой технологию, позволяющую запускать низкоуровневый код в браузере практически на нативной скорости. Особенно интересные возможности открываются при использовании. . .

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	30.05.2011, 07:41	2
	Дерево не может ветвиться сильно, или слабо. И оно не имеет степени и сыновей, а представляется только деревом. Добавлено через 4 минуты Сообщение от Michael777 tree mass[120];//статический массив, где все элементы дерева Дерево есть иерархическое динамическое данное, элементы которого имеют один тип, причём, каждый из них, кроме одного, подчинён одному другом элементу, но каждому элементу может быть подчинено более одного элемента. О каком статике в таком случае может идти речь? И в массивах элементы деревьев вообще не храняться. Может быть только называемый лесом массив, граф, или линейный список самих деревьев, но не элементов дерева. Элементы дерева хранятся только в куче по указателям в самих элементах, да корень всей коряги может храниться статически, или в элементе другого динамического данного. Добавлено через 2 минуты Сообщение от Michael777 int quantity;//количество узлов(элементов) в дереве Количество элементов явно хранится только у динамических массивов. Ни со статическими массивами, ни с деревьями, ни с графами, ни с линейными списками счётчик элементов не употребляется. 0

@Michael777 0 / 0 / 0 Регистрация: 29.03.2010 Сообщений: 42
	31.05.2011, 00:59 [ТС]	3
	Сообщение от taras atavin Дерево не может ветвиться сильно, или слабо. И оно не имеет степени и сыновей, а представляется только деревом. Добавлено через 4 минуты О каком статике в таком случае может идти речь? И в массивах элементы деревьев вообще не храняться. Может быть только называемый лесом массив, граф, или линейный список самих деревьев, но не элементов дерева. Элементы дерева хранятся только в куче по указателям в самих элементах, да корень всей коряги может храниться статически, или в элементе другого динамического данного. Добавлено через 2 минуты Количество элементов явно хранится только у динамических массивов. Ни со статическими массивами, ни с деревьями, ни с графами, ни с линейными списками счётчик элементов не употребляется. Вот теория про дерево, где сказано и про классификацию, и про морфологию, и даже про рекорды, связанные с деревьями!!! 0