Очередь с приоритетом

#include <conio.h>
#include <stdio.h>
#include <locale>
#include <iostream>
using namespace std;
 
/*НАША СТРУКТУРА*/
struct List
{
    int x; //информационный элемент
    List *Next,*Head; //Голова стека и указатель на следующий элемент
};
 
//Наша структура
struct node
{
    int info; //Информационное поле
    List *el;
    node *l, *r;//Левая и Правая часть дерева
};
 
node * tree=NULL; //Объявляем переменную, тип которой структура Дерево
List * steck=NULL;
 
/*ФУНКЦИЯ ДОБАВЛЕНИЯ ЭЛЕМЕНТА В СТЕК  (в список LIFO)*/
void Add(int x, List **MyList) //Принимаем элемент стека и указатель на стек, при этом говорим, что принимаемый указатель будет сам по себе указателем
{
    List *temp=new List; //Выделяем память для нового элемента
    temp->x=x; //Записываем в поле x принимаемый в функцию элемент x
    temp->Next=(*MyList)->Head; //Указываем, что следующий элемент это предыдущий
    (*MyList)->Head=temp; //Сдвигаем голову на позицию вперед
}
 
/*ФУНКЦИЯ ОТОБРАЖЕНИЯ СТЕКА*/
void Show(List *MyList) //Нужен только сам стек
{
    List *temp=new List; //Выделяем память под временный элемент
    temp=MyList->Head; //Указываем ему, что его позиция в голове стека
               //с помощью цикла проходим по всему стеку
    while (temp!=NULL)  //выходим при встрече с пустым полем
    {
        cout<<temp->x<<" "; //Выводим на экран элемент стека
        temp=temp->Next; //Переходим к следующему элементу
    }
}
 
/*ФУНКЦИЯ ЗАПИСИ ЭЛЕМЕНТА В БИНАРНОЕ ДЕРЕВО*/
void push(int a,node **t, List *u)
{
    int n, y;
    if (*t==NULL) //Если дерева не существует
    {
        (*t)=new node; //Выделяем память
        (*t)->info=a; //Кладем в выделенное место аргумент a
        u=new List; 
        printf ("Введите кол-во элементов в стеке: ");
        scanf ("%d", &n);
        for (int i=0;i<n;i++){
            scanf ("%d", &y); Add(y, &u); //Заполняем стек
            (*t)->el=u;}//Указываем на стек
        (*t)->l=(*t)->r=NULL; //Очищаем память для следующего роста
        return; //Заложили семечко, выходим
    }
       //Дерево есть
        if (a>=(*t)->info) push(a,&(*t)->r, u); //Если аргумент а больше чем текущий элемент, кладем его вправо
        else push(a,&(*t)->l, u); //Иначе кладем его влево
}
 
void in(int a, node **t) //Фун-я добавления элемента по приоритету
{
    int y, z;
    if (t==NULL)  //Если дерево пустое, то отображать нечего, выходим
    return;
    else 
    {
        if ((*t)->info==a)
        {
            scanf("%d", &y);
            Add(y, &(*t)->el);
        }
        else {
            if (a>=(*t)->info) in(a,&(*t)->r);
            else in(a,&(*t)->l);
        }
    }
    //Show ((*t)->el);
}
 
/*ФУНКЦИЯ ОТОБРАЖЕНИЯ ДЕРЕВА НА ЭКРАНЕ*/
void print (node *t,int u) 
{
    if (t==NULL)  //Если дерево пустое, то отображать нечего, выходим
    return;
    else //Иначе
    {
    print(t->l,++u);//С помощью рекурсивного посещаем левое поддерево
    for (int i=0;i<u;++i) printf ("  ");
    printf ("%d\n",t->info); //И показываем элемент
    u--;
    }
    print(t->r,++u); //С помощью рекурсии посещаем правое поддерево
}
 
void main ()
{   
    setlocale (LC_ALL, "Russian");
    int n; //Количество элементов
    int s; //Число, передаваемое в дерево
    printf ("Введите количество элементов:  ");
    scanf ("%d", &n); //Вводим количество элементов
    for (int i=0;i<n;++i)
    {
    printf ("Введите число  ");
    scanf ("%d", &s); //Считываем элемент за элементом
    push(s,&tree, steck); //И каждый кладем в дерево
    }
    printf ("Ваше дерево\n");
    print(tree,0);
    scanf ("%d", &s);
    in(s, &tree);
    delete[] tree;
    getch();
}