Процесс создания мультипликационного фильма состоит из многих этапов. Сначала придумывается сюжет мультика, пишется его сценарий, где описывают поэтапно все события, которые в нем будут происходить, создаются эскизы героев. Но не всем известно, что для того чтобы такой нарисованный персонаж ожил и находился в движении в течение одной минуты, понадобится более чем полторы тысячи рисунков. Такие изображения называются кадрами. Они столь быстро меняются один за другим, что человеческие глаза воспринимают это чередование, как живую картинку. Чтобы форма объектов изменялась плавно, за одну секунду должно поменяться 12 – 16 кадров. Такой принцип имитации движения ещё называют анимацией.
Объяснение:
Думаю так
#include <iostream>
using namespace std;
//Структура для описания узла
struct Node {
int key;
Node* left;
Node* right;
};
//Класс для описания дерева
class MyTree {
public:
Node* Head;
void AddNode(int key);
void GetTree(Node* &N);
MyTree();
};
//Реализация метода добавления элемента в дерево
void MyTree::AddNode(int key) {
Node* x = Head;
Node* y = nullptr;
while (x!=nullptr){
y = x;
if (key > x->key)
x = x->right;
else
x = x->left;
}
Node* tmp = new Node;
tmp->key = key;
tmp->left = nullptr;
tmp->right = nullptr;
if (y == nullptr)
Head = tmp;
else
if (key > y->key)
y->right = tmp;
else
y->left = tmp;
}
//Реализациия метода получения дерева
void MyTree::GetTree(Node* &N) {
if (N != nullptr) {
GetTree(N->left);
GetTree(N->right);
cout << N->key << ";";
}
}
//Реализация конструктора
MyTree::MyTree() {
Head = nullptr;
}
int main()
{
int n;
cout << "Input N:";
cin >> n;
MyTree T;
for(int i=1;i<=n;i++)
T.AddNode(rand()%100);
T.GetTree(T.Head);
}
Объяснение: