матрицы и деревья(чистый С)

[patriarch]

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

Во второй вообще не вижу, что может вызвать сложности.
Проверяете уровень. Если ниже заданного, то проверяем четность. Если четное, то увеличиваем счетчик.

Насчет второй задачи.Как проверяеться уровень?и какой вообще принцип работы с деревьями?

небольшой отход от темы...так я построю дерево бинарное с десятью вершинами слева и справа?

Struct S{
int Versh;
strcuct s*left;
strcuct s*right;
}
int main(){
int l, r; 
struct s*a=null;
struct s*y=null;

a=malloc(sizeof(strcut S));
a->versh=0;


for(i=0;i<10;i++)
{
y->left=malloc(sizeof(struct s)); 
(y->left)->versh=i;
y=y->left;
}

for(j=0;j<10;j++)
{
y->right=malloc(sizeof(struct s)); 
(y->right)->versh=i;
y=y->right;
}
}

[Sazary]

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

Как проверяеться уровень?

Посылайте в функцию обхода текущую глубину и сравнивайте с нужной.
Я сейчас говорю о рекурсии. И при вызове самой себя (для перехода к ветке текущей ветки) нужно посылать (текущую глубину + 1).
Собственно, и при заполнении лучше (имхо) пользоваться рекурсивной функцией.

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

так я построю дерево бинарное с десятью вершинами слева и справа?

Нет. Это получится не дерево, а пара сухих веток по бокам.

[patriarch]

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

Посылайте в функцию обхода текущую глубину и сравнивайте с нужной.
Я сейчас говорю о рекурсии. И при вызове самой себя (для перехода к ветке текущей ветки) нужно посылать (текущую глубину + 1).
Собственно, и при заполнении лучше (имхо) пользоваться рекурсивной функцией.

так?

int schet(struct S *a, int glub, int tek)
 {
  int res;
  if(tek==glub) return 0;
  if(a->val%2==0) res = 1;
  res += schet(a->left, glub, tek-1);
  res += schet(a->right, glub, tek-1);
  return (res);
 }

Нет. Это получится не дерево, а пара сухих веток по бокам.

А что для дерева нужно?

[Sazary]

так?

Ну как-то так. Только в случае нечетности функция может возвратить мусор, т.к. rez будет непроинициализировано.

 int res=0;

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

А что для дерева нужно?

Обход каждой ветки.

Небольшой пример

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

typedef struct S st;

struct S
{
 int value;
 st *left;
 st *right;
};

//-----------------
void print(st *p)  // печать
{
 if(!p) return;
 printf("%d\n",p->value);
 print(p->left);
 print(p->right);
}
//------
void del(st *p)  // удаление дерева
{
 if(!p) return;
 del(p->left);
 del(p->right);
 delete p;
}
//--------

void create(st *&p, int tek, const int& glub)  // создание
{
 if(tek == glub)
  {
   p = NULL;
   return;
  }
 p = (st*)malloc(sizeof(st));
 p->value = tek;
 create(p->left, tek+1, glub);
 create(p->right, tek+1, glub);

}

int main()
{
st *a,*p;

a = (st*)malloc(sizeof(st));
a->value = 0;
a->left = NULL;
a->right = NULL;

p = a;
create(p->left,1,3);
create(p->right,1,3);

p = a;
print(p);
p = a;
del(a);


getch();
return 0;
}

[patriarch]

а разве в той задаче не нужно условие на то чтобы оно было выше заданной глубины может вот так?

int schet(struct S *a, int glub, int tek)
{
int res=0;
if(tek==glub) return 0;
if((a->val%2==0)&&(tek>glub)) res = 1; 
res += schet(a->left, glub, tek-1);
res += schet(a->right, glub, tek-1);
return (res);
}

[Sazary]

а разве в той задаче не нужно условие на то чтобы оно было выше заданной глубины может вот так?

Вы проверяете глубину раньше, вот здесь:

int res=0;
if(tek==glub) return 0;

Кстати, стоит заметить, что вы уменьшаете значение tek

res += schet(a->left, glub, tek-1);

поэтому при первом вызове tek должно быть равно нужной глубине, а glub - нулю. Да и вообще тогда можно glub убрать и сразу с нулем сравнивать.

[patriarch]

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

Кстати, стоит заметить, что вы уменьшаете значение tek

А его в данном случае надо уменьшать или увеличивать?я запутался...
и в этой строчке

a->val%2

что такое val?ее же не обьявляли нигде.

[Sazary]

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

что такое val?ее же не обьявляли нигде.

Как это не объявляли? Это, вообще-то, под ваш кусок кода пример:
http://programmersforum.ru/showpost....0&postcount=80

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

А его в данном случае надо уменьшать или увеличивать?я запутался...

И так и так можно. Как хотите.

[patriarch]

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

И так и так можно. Как хотите.

Но ведь насколько я понял tek-1 поднимает нас выше текущей глубины,а tek+1 опускает ниже ее.
То есть это от задачи зависит выше/ниже заданного уровня?