В дереве найти такой пусть, чтобы сумма узлов была равна заданному числу

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#include "cstdlib"
typedef long BT;
 
using namespace std;
 
int o, o2, o4,o5=0;
 
 
struct Node 
 
{
 
    char nazvanie[20];
    char naimenovanie[20];
    int norma;
    int god;
    float sod;
    
    Node *l, *r; 
 
};
 
 
 
//void show(Node *&Tree) //Функция обхода
 
//{
 
//  if (Tree != NULL) //Пока не встретится пустое звено
 
//  {
 
//      show(Tree->l); //Рекурсивная функция для вывода левого поддерева
 
//      cout<<Tree->norma; //Отображаем корень дерева
 
//      show(Tree->r); //Рекурсивная функци для вывода правого поддерева
//
//  }
 
//}
void show(Node *&Tree, int level)
{
    if (Tree)
    {
        show(Tree->r, level + 1);
        for (int i = 0; i<level; i++)
            printf("    ");
        cout << Tree->norma << endl;
        show(Tree->l, level + 1);
    }
}
 
void showtabl(Node *&Tree)
{
    if (Tree != NULL) //Пока не встретится пустое звено
 
    {
 
        showtabl(Tree->l); //Рекурсивная функция для вывода левого поддерева
        cout << "--------------------------------------------------------------------------" << endl;;
        cout << Tree->nazvanie; cout << "||"; cout << Tree->naimenovanie; cout << "||"; cout << Tree->norma; cout << "||"; cout << Tree->god; cout << "||"; cout << Tree->sod << endl;
        cout << "--------------------------------------------------------------------------"<<endl;
        showtabl(Tree->r); //Рекурсивная функци для вывода правого поддерева
 
    }
 
 
 
}
 
 
void show2(Node *&Tree,int o) //Функция поиска;
 
{
    if (Tree != NULL) //Пока не встретится пустое звено
 
    {
 
        show2(Tree->l,o); //Рекурсивная функция для вывода левого поддерева
 
        if (Tree->norma == o){ cout << Tree->nazvanie << "|" << Tree->naimenovanie << "|" << Tree->norma << "|" << Tree->sod << "|" << Tree->god << "|" << endl; }
 
        show2(Tree->r,o); //Рекурсивная функци для вывода правого поддерева
 
    }
 
}
int show3(Node *&Tree, int o,int o2,int o3) //Функция поиска;
 
{
 
    
    if (Tree != NULL) //Пока не встретится пустое звено
 
    {
 
        show3(Tree->l, o,o2,o3); //Рекурсивная функция для вывода левого поддерева
 
        if (o <= Tree->norma && Tree->norma <= o2) { o3++; cout <<"  "<< Tree->norma; }
 
        show3(Tree->r, o,o2,o3); //Рекурсивная функци для вывода правого поддерева
 
    }
    
    return o3;
}
void Showb(Node *&Tree)
{
    if (Tree == NULL)    return;    //Если дерева нет, выходим
 
    Showb(Tree->l); //Обошли левое поддерево  
    Showb(Tree->r); //Обошли правое поддерево  
    cout << Tree->norma << endl; //Посетили узел  
}
void do50(Node *&Tree,int z) //Функция поиска;
 
{
    if (Tree != NULL && z!=50) //Пока не встретится пустое звено
 
    {
        //system("cls");
        //if (z != 50) cout << Tree->norma;
        z = z + Tree->norma; 
         if (o5 == 0) cout << Tree->norma;
 
        if (z == 50) { o5 = 1; cout << endl << endl; }
        
        // if (Tree == NULL) { z = 0; }
 
         do50(Tree->l, z); //Рекурсивная функци для вывода правого поддерева
         // if (o5 == 0) cout << Tree->norma;
    
        do50(Tree->r, z); //Рекурсивная функция для вывода левого поддерева
        //if (o5 == 0) cout << Tree->norma;
 
        
 
    }
 
    
    
}
 
Node *Delete(Node *&Tree, int x)
{
    Node* P, *v;
    if (!Tree)
        printf("warning: tree is empty\n");
    else if (x < Tree->norma)
        Tree->l = Delete(Tree->l, x);
    else if (x > Tree->norma)
        Tree->r = Delete(Tree->r, x);
    else
    {
        P = Tree;
        if (!Tree->r) Tree = Tree->l;
        else if (!Tree->l)
            Tree = Tree->r;
        else
        {
            v = Tree->l;
            if (v->r)
            {
                while (v->r->r) v = v->r;
                //Tree->nazvanie = v->r->nazvanie;
                //Tree->naimenovanie = v->r->naimenovanie;
                Tree->norma = v->r->norma;
                //Tree->god = v->r->god;
                //Tree->sod = v->r->sod;
                P = v->r;
                v->r = v->r->l;
            }
            else
            {
                Tree->norma = v->norma;
                P = v;
                Tree->l = Tree->l->l;
            }
        }
        free(P);
    }
    return Tree;
}
 
void fdel(Node *&Tree) //Функция обхода
 
{
 
    if (Tree == NULL) return;
 
    {
 
        fdel(Tree->l); //Рекурсивная функция для вывода левого поддерева
 
        fdel(Tree->r); //Рекурсивная функци для вывода правого поддерева
 
        delete Tree;
    }
 
}
 
 
 
 
 
 
void add_node(int x, Node *&MyTree) //Фукция добавления звена в дерево
 
{
 
    if (NULL == MyTree) //То, о чем я в самом начале писал. Если дерева нет, то ложим семечко
 
    {
 
        MyTree = new Node; //Выделяем память под звено дерева
 
        MyTree->norma = x; //Записываем данные в звено
        cin >> MyTree->nazvanie;
        cin >> MyTree->naimenovanie;
        cin >> MyTree->god;
        cin >> MyTree->sod;
 
        MyTree->l = MyTree->r = NULL; //Подзвенья инициализируем пустотой во избежание ошибок
 
    }
 
 
 
    if (x<MyTree->norma) //Если нововведенный элемент x меньше чем элемент x из семечка дерева, уходим влево
 
    {
 
        if (MyTree->l != NULL) add_node(x, MyTree->l); //При помощи рекурсии заталкиваем элемент на свободный участок
 
        else //Если элемент получил свой участок, то
 
        {
 
            MyTree->l = new Node; //Выделяем память левому подзвену. Именно подзвену, а не просто звену
 
            MyTree->l->l = MyTree->l->r = NULL; //У левого подзвена будут свои левое и правое подзвенья, инициализируем их пустотой
 
            MyTree->l->norma = x; //Записываем в левое подзвено записываемый элемент 
            cin >> MyTree->l->nazvanie;
            cin >> MyTree->l->naimenovanie;
            cin >> MyTree->l->god;
            cin >> MyTree->l->sod;
 
        }
 
    }
 
 
 
    if (x>MyTree->norma) //Если нововведенный элемент x больше чем элемент x из семечка дерева, уходим вправо
 
    {
 
        if (MyTree->r != NULL) add_node(x, MyTree->r); //При помощи рекурсии заталкиваем элемент на свободный участок
 
        else //Если элемент получил свой участок, то
 
        {
 
            MyTree->r = new Node; //Выделяем память правому подзвену. Именно подзвену, а не просто звену
 
            MyTree->r->l = MyTree->r->r = NULL; //У правого подзвена будут свои левое и правое подзвенья, инициализируем их пустотой
 
            MyTree->r->norma = x; //Записываем в правое подзвено записываемый элемент 
            cin >> MyTree->r->nazvanie;
            cin >> MyTree->r->naimenovanie;
            cin >> MyTree->r->god;
            cin >> MyTree->r->sod;
 
        }
 
    }
 
 
 
}
 
 
 
int main()
 
{
 
    Node *Tree = NULL; //Создаю указатель, тип которого = звено дерева и инициализирую его пустотой
    
 
 
    for (int d = 0; d != 4; ){
        cout << endl << "0-vivod;1-dobaviti element; 2-poisk; 3-ydalenie;4-vihod;5-individ;6- do 50" << endl;
        cin >> d;
 
        if (d == 1) { int i; cin >> i; add_node(i, Tree); }
 
        if (d == 0) { show(Tree, 0); cout << endl; showtabl(Tree); }
 
        if (d == 2)  { cout << "vvediti cluch" << endl; cin >> o; show2(Tree, o); }
 
        if (d == 3)  { cout << "vvediti cluch" << endl; cin >> o; Delete(Tree, o); }
 
        if (d == 5)  { int o3 = 0; o = Tree->norma;  cout << "vvediti razbros" << endl; cin >> o2; o = o - o2; o2 = o + o2 + o2; o3=show3(Tree, o, o2, o3);  }
        if (d == 6){ o5 = 0; int a[100]; do50(Tree->l, 0); }
    }
 
    cin.get();
 
    
    fdel(Tree);
 
    return 0;
 
}