Построить прошитое дерево соответствующее обходу слева направо

#pragma once
#include <iostream>
 
using namespace std;
 
struct Node
{
    int key;
    Node *pLeft, *pRight;
    Node (int i, Node *s = NULL, Node * b = NULL)
        {
            key = i;
            pLeft = s;
            pRight=b;
        }
};
 
class Tree
{
public:
    Tree();
    ~Tree();
    void Add(const int &key);
    void ShowTree();
 
private:
    void AddElem(Node *&node, const int &key);
    void Show(Node *&node, int level);
    Node *Head;
};

#include "Tree.h"
#include <iostream>
 
Tree::Tree()
{
    Head = NULL;
}
 
Tree::~Tree()
{
 
}
 
void Tree::Add(const int &key)
{
    AddElem(Head, key);
}
 
void Tree::AddElem(Node*&node, const int &key)
{
    if (node==NULL)
        node=new Node(key);
    else if (key>node->key)
        AddElem(node->pRight, key);
    else if (key==node->key)
        return;
    else
        AddElem(node->pLeft, key);
}
 
void Tree::ShowTree()
{
    Show(Head, 0);
}
 
void Tree::Show(Node *&node, int level)
{
    if (node==NULL) return;
    Show(node->pRight, level+1);
    for(int i = 0;i< level;i++) cout<<"   ";
    cout<<node->key<<endl;
    Show(node->pLeft, level+1);
}