#include <iostream>
typedef struct node { // задаем структуру
int data;  // переменные структуры
struct node *left, *right;
}node;  // имя структуры как бы новый тип (инт, чар) новый
struct node *root = NULL;  // обращаемс к корню структуры и нулим
void appendleft(node *root, int val)  // хз точно но вроде задаем глубину дерева тип
{
root->left = create(val);
}
node* create(int value){
struct node *root = NULL;
root = (node*)malloc(sizeof(node));  // задаем динам выделение памяти для дерева
root->data = 4;  //переменные чтото задаем
root->left = NULL;
root->right = NULL;
}
void appendright(node *root, int val)  // хз точно но обращаемя к правом элементам -> это напрямую обращение к элементам структуры
{
root->right = create(val);
}
int sum(node * root)
{
if (root == NULL)  // условие выхода из рекурсии
return 0;
return root->data + sum(root->left) + sum(root->right);  // суммируем
}
int main()
{
node *root = create(4);  //задаем параметры, основная часть проги
appendleft(root, 2);
appendright(root, 2);
appendleft(root->left, 1);
return 0;