Информатика и технология программирования
int n, int v)
//------------------------------------------------------bk55-11.cpp
struct xxx { int v; xxx *p[4]; };
int F(xxx *q)
{
int i,n,m;
if (q==NULL) return 0;
for (n=F1(q->p[0]),i=1; i< 4; i++)
if ((m=F(q->p[i])) >n) n=m;
return n+1;
}
//-------------------------------------------------------2
struct xxx { int v; xxx *l,*r; };
int F( xxx *p)
{
if (p==NULL) return(0);
return (1 + F(p->r) + F(p->l));
}
//-------------------------------------------------------- 3
struct xxx { int v; xxx *p[4]; };
int F(xxx *q)
{
int i,n,m;
if (q==NULL) return 0;
for (n=q->v,i=0; i< 4; i++)
if ((m=F(q->p[i])) >n) n=m;
return n;
}
//-------------------------------------------------------- 4
void F(int a[], int n, int v)
{
if (a[n] ==-1) { a[n]=v; return; }
if (a[n]==v) return;
if (a[n] >v)
F(a,2*n,v);
else
F(a,2*n+1,v);
}
void z3() {
int B[256],i;
for (i=0; i< 256; i++) B[i]=-1;
F(B,1,5); F(B,1,3); } // Пример вызова
//------------------------------------------------------- 5
struct xxx { int v; xxx *p[4]; };
int F(xxx *q)
{
int i,n,m;
if (q==NULL) return 0;
for (n=q->v,i=0; i< 4; i++)
n+=F(q->p[i]);
return n;
}
//------------------------------------------------------- 6
struct xxx { int k; int v[10]; xxx *l,*r; };
int F(xxx *q)
{
int i,n,m;
if (q==NULL) return 0;
for (n=0,i=0; i<k; i++)
n+=q->v[i]);
return n+F(q->l)+F(q->r);
}
//------------------------------------------------------- 7
struct xxx { int v; xxx *p[4]; };
int F(xxx *q)
{
int i,n,m;
if (q==NULL) return 0;
for (n=1,i=0; i< 4; i++)
n+=F(q->p[i]);
return n;
}
//-------------------------------------------------------- 8
struct xxx { int v; xxx *l,*r; };
int F( xxx *p)
{
if (p==NULL) return(0);
int nr=F(p->r)+1;
int nl=F(p->l)+1;
return nr>nl ? nr : nl;
}
//------------------------------------------------------- 9
struct xxx { int v; xxx *p[4]; };
int F(xxx *q)
{
int i,n,m;
if (q==NULL) return -1;
if (q->v >=0) return q->v;
for (n=1,i=0; i< 4; i++)
if ((m=F(q->p[i] )) !=-1) return m;;
return -1;
}
Содержание
Назад
Вперед
Fore
kc
.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий