Ответ:

#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);

}

Объяснение: