Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Pascal Матрица из сторон треугольника https://www.cyberforum.ru/ pascal/ thread74615.html
Дан массив,а именно таблица А, которая содержит N троек вещественных чисел.Т.е. получается N строк,три столбца.Составить линейную таблицу, элемент которой равен 1, если соответствующая строка состоит...
Pascal Найти минимальный положительный и максимальный отрицательный из данных десяти элементов
Помогите плиз решить задачу!!! Найти | из данных десяти элементов. Если требуемые элементы отсутствуют, то вывести 0.
Pascal Блок-схема
построить блок-схему к этой програме: program p; uses crt; const m = 3; var A:array of byte; B:array of boolean; i,j,k:byte; begin clrscr; for i:=1 to m do
Pascal База Данных (не запускаеться прога) Есть программа по работе с БД Вывод, добавление записи, удаление записи, сортировка и поиск Но проблема в том, что программа не запускается, и я не могу понять почему :( Написано все вроде... https://www.cyberforum.ru/ pascal/ thread74601.html
Pascal Распечатать список студентов, дни рождения которых весной https://www.cyberforum.ru/ pascal/ thread74600.html
Распечатать список студентов, дни рождения которых весной.
Pascal передача параметра в процедуру
добрый вечер. подскажите кому не лень, 1- как правильно передать в процедуру массив(не изменив его по завершению процедуры и второй вариант чтобы изменения сохранились) с массивом так же нужно...
Процедуры (вывести столбцы м-цы с нулевыми значениями) Pascal
Следующая задача: Сформировать и вывести на экран две матрицы путем ввода элементов с клавиатуры и по заданному правилу, используя процедуры пользователя. Фактическое число строк и столбцов вводить...
Pascal Связный (линейный) список Люди , помогите плиз!!!!!!!!!!!!!!!!!! не могу решить задачу на список. может кто-нидь подскажет что делать с ней. Вот задача: Написать программу, содержащую подпрограмму, которая копирует в... https://www.cyberforum.ru/ pascal/ thread74588.html
Pascal В заданном тексте определить целое число, состоящее из наибольшего количества цифр. https://www.cyberforum.ru/ pascal/ thread74587.html
Здравствуйте, я новичёк на вашем форуме. Пожалуйста, помогите написать следующие программы. 1 программко - Строки. В заданном тексте определить целое число, состоящее из наибольшего количества...
Pascal Очередь- как разобраться!!!!! Помогите пожалуйста решить задачу с помошью очереди: Найдите среди четерёх очередей две одинаковые. Я начала писать а что дальше не знаю(((( {тут описан ввод очередей, а как найти... https://www.cyberforum.ru/ pascal/ thread74585.html
1063 / 130 / 34
Регистрация: 09.10.2009
Сообщений: 271
23.12.2009, 13:25 0

Определить количество узлов на каждом уровне данного бинарного дерева

23.12.2009, 13:25. Просмотров 6131. Ответов 4
Метки (Все метки)

Ответ

долго писать. кажется это надо еще вместе с деревом список (например, стек или даже 2 стека) использовать.
что-то вроде:
взять корень, положить в стек1.
повторить
затем в цикле пока стек1 не пуст -
вынуть очередной элемент, увеличить кол-во на очередном уровне, положить его во 2 стек.
пока стек2 не пуст
вынуть из него очреденой элемент, положить в стек1 правого и левого сына этого эл-та.
напечатать кол-во элементов на текущем уровне.
увеличить уровень на 1, обнулить кол-во эл-тов на переходе к следующему уровню.
пока стек1 не будет пуст ;

Вернуться к обсуждению:
Определить количество узлов на каждом уровне данного бинарного дерева
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.12.2009, 13:25

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Количество узлов на каждом уровне
#include <stdio.h> #include <stdlib.h> typedef struct item { int data; struct item *left; ...

Подсчитать количество элементов на n-м уровне бинарного дерева
Помогите пожалуйста написать рекурсивную функцию или процедуру, которая подсчитывает количество...

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

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