Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [CИ] массивы и бинарные деревья


Автор: neiromagick 26.1.2011, 19:35
Ребята помогите пожалуйста решить две задачи оч надо( 1.Дана целочисленная квадратная матрица 5*5. Выяснить, имеются ли в матрице ненулевые элементы, и если имеются, то указать индексы: а) одного из ненулевых элементов; б) всех нулевых элементов.
 2.Разработать программу подсчета узлов бинарного дерева, имеющих только однонаправленные связи.

Автор: bsa 26.1.2011, 21:32

M
bsa
Для домашних заданий, курсовых и т.п. существует \"Центр Помощи\".




Тема перенесена. 

Автор: Rodman 27.1.2011, 09:40

M
Rodman
Модератор: Пожалуйста, один топик - один вопрос.

Автор: t_gran 27.1.2011, 11:22
neiromagick, ну вот к примеру для затравочки 1.б. Всё не стал делать, нужно же Вам что-нить оставить. smile А на счёт второго, то для начала кусок кода формирования бинарного дерева предоставте, тогда и о реализации поговорим.
Код

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define SIZE 5

typedef unsigned TArray[SIZE][SIZE];
//----------------------------------------------//
void ArrayFill(TArray theArr)
{
   srand(time(0));
   int i, j;
   for (i=0; i<SIZE; ++i)
      for (j=0; j<SIZE; ++j)
      {
         unsigned dig = rand() % 100;
         theArr[i][j] = dig % 2 ? 0 : dig;
      }
}
//----------------------------------------------//
void ArrayPrint(TArray theArr)
{
   int i, j;
   for (i=0; i<SIZE; ++i)
   {
      for (j=0; j<SIZE; ++j)
         printf("%3d", theArr[i][j]);
      printf("\n");
   }
}
//----------------------------------------------//
void PrintZero(TArray theArr)
{
   int i, j;
   for (i=0; i<SIZE; ++i)
      for (j=0; j<SIZE; ++j)
         if (theArr[i][j] == 0)
            printf("[%2d,%2d]\n", i+1, j+1);
}
//----------------------------------------------//
int main(int argc, char **argv)
{
   TArray arr;
   ArrayFill(arr);
   ArrayPrint(arr);
   PrintZero(arr);
   return 0;
}

http://codepad.org/NOY7AIcb

Бинарник с исходником ниже

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)