генеалогическое дерево на C++

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
//описание дерева 
struct tree {
        char str[15];   
       tree *leftchild;
       tree *rightchild;
       tree *parent;
        } ;
tree *root,*curr;
 
//инициализация данных
void tree_init(void)
{
root=(tree *) new tree;
root->str='Bogdan1990';
root->rightchild=NULL;
root->leftchild=NULL;
root->parent=NULL;
curr=root;
}
//добавление узлов в левую ветвь дерева
void add_tree_left(char ins[15])
{
tree *newT=(tree *) new tree;
newT->str=ins;
newT->rightchild=NULL;
newT->leftchild=NULL;
newT->parent=curr;
curr->leftchild=newT;
curr=newT;
}
//добавление узлов в правую ветвь дерева
void add_tree_right(char ins[15])
{
tree *newT=(tree *)new tree;
newT->str=ins;
newT->rightchild=NULL;
newT->leftchild=NULL;
newT->parent=curr;
curr->rightchild=newT;
curr=newT;
}
//вывод на экран элементов дерева,
void tree_print(tree *c)
{
if (c!=NULL) {
             tree_print(c->leftchild);
         if (c==curr) {cout<<c->str;} else {cout << " "<<c->str<<" ";c->str;};
             tree_print(c->rightchild);
         }
}
 
//главная процедура
int main()
{
 
char tmp[15];int d;
do {
    printf("\n========================\n1-add_tree_left;\n2-add_tree_right;\n3-tree_print;\n");
   scanf("%d", &d);
   if (d==1) {cout<<"Vvedite element: ";cin>>tmp;add_tree_left(tmp);};
   if (d==2) {cout<<"Vvedite element: ";cin>>tmp;add_tree_right(tmp);};
   if (d==3) {tree_print(root);};
   } while (d!=0);
return 0;
}

#include <map>
#include <string>
using namespace std;
struct value_t
{
...
};
struct node_t
{
value_t _value;
map<string,node_t> _node
};
main()
{
node_t node_child; 
node_t node_root; 
node_root._node.insert(make_pair(''потомок",node_child));
node_root._node[''потомок"].insert(make_pair(''потомок",node_child));
}