Бинарные деревья С++

Question

Нужно построить бинарное дерево, согласно рисунку ниже, и вывести его структуру на экран на основе функций обхода. . 
с функциями обхода все понятно, но как создать это дерево в соответствии с картинкой? 
<img title="Бинарные деревья С++" src="//otvet.imgsmail.ru/download/fc0a64dff8bef286acf6ddd8e8de25b3_i-7.jpg" >

Юленька Байкалова · Accepted Answer

Так и создать. Запоминать указатели на узлы и по ним вешать новые. 
 
Например: 
struct Node{int key; Node *left,*right;}; 
... 
Node* root = new Node; 
root->key = 1; 
Node* node_2 = new Node; node_2->key = 2; root->left = node_2; 
Ну и т. д.