Дерево — это граф, в котором нет циклов, т. е. в нём нельзя из некоторой вершины пройти по нескольким различным рёбрам и вернуться в ту же вершину. Отличительной особенностью дерева является то, что между любыми двумя его вершинами существует единственный путь.
Всякая иерархическая система может быть представлена с дерева.
У дерева выделяется одна главная вершина, называемая его корнем. Каждая вершина дерева (кроме корня) имеет только одного предка, обозначенный предком объект входит в один класс (класс — множество объектов, обладающих общими признаками.) высшего уровня.
Любая вершина дерева может порождать несколько потомков — вершин, соответствующих классам нижнего уровня. Такой принцип связи называется «один-ко-многим». Вершины, не имеющие порождённых вершин, называются листьями.
Родственные связи между членами семьи удобно изображать с графа, называемого генеалогическим или родословным деревом.
//Знаю, что старьё
//1
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
int main(){
srand ( time(NULL) );
int ar[10];
int k;
k=0;
for(int i=0;i<10;i++){
ar[i]=rand()%10-3;
cout<<ar[i]<<endl;
if((ar[i]%2==0) && (ar[i]>0))
k++;
}
cout<<"Result:"<<k;
cin.get();
cin.get();
return 0;
}
//2
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
int main(){
srand ( time(NULL) );
int ar[10];
int k1,k2;
double r1,r2;
k1=0;
k2=0;
r1=0;
r2=0;
for(int i=0;i<10;i++){
ar[i]=rand()%100;
cout<<ar[i]<<endl;
if(ar[i]<10){
k1++;
r1=r1+ar[i];} else {
k2++;
r2=r2+ar[i];
}
}
r1=r1/k1;
r2=r2/k2;
cout<<"<10: "<<r1<<endl;
cout<<">=10: "<<r2<<endl;
cin.get();
cin.get();
return 0;
}