Разработать программу, которая находит в непустом дереве Т длину (число ветвей)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
struct btree {
    btree() :e(), l(), r() {}
    int e;
    btree *l, *r;
};
 
struct list {
    btree *z;
    list *next;
};
typedef list stack;
 
stack *iinput(btree *x, stack *head) {//добавление элемента в стек
    stack *s;
    s = new list;
    s->z = x;
    s->next = head;
    head = s;
    return head;
}
 
btree *gget(stack **head) {//взятие элемента из стека
    btree *x = (*head)->z;
    stack *g = (*head)->next;
    *head = NULL;
    *head = g;
    return x;
}
 
void add(btree **t, int value){//ввод дерева
    if (*t == NULL) {
        *t = new btree;
        (*t)->e = value;
    }
    else  {
        btree *t2 = *t;
        while (t2 != NULL)  {
            if (t2->e < value)  { //Направо 
                if (t2->r == NULL)  {
                    t2->r = new btree;
                    t2->r->e = value;
                    t2 = NULL;  }
                else  {
                    t2 = t2->r; }   }
            else{ //Налево 
                if (t2->l == NULL)  {
                    t2->l = new btree;
                    t2->l->e = value;
                    t2 = NULL;  }
                else  {
                    t2 = t2->l;
}}}}}
 
void obh(btree *d) {//вычисление длины пути до ближайшей вершины с подходящим значением
    stack *S = NULL; int F = 1, x;
    printf("zadaite zna4enie  \n");
    scanf("%d", &x);
    while (F){
        while (d != NULL) {
            S = iinput(d, S);
            d = d->l;
        } 
        if (S != NULL) { 
            d = gget(&S);
 
//добавить действия
 
            d = d->r;
        }
        else F = 0;
    }
    printf("dlina puti= %d \n", p);
}
 
int main(){
    int x;
    btree *T = NULL;
    printf("vvedite derevo \n");
    while ((_kbhit() == 0) && (_getch() != 27)) {
        scanf("%d", &x);
        add(&T, x);
    }
    printf("okon4en vvod dereva \n");
    obh(T);
    _getch();
}

C++:
#include <cstdlib>
#include <iostream>
#include <ctime>
#include <string>
 
using namespace std;
 
template <typename T>
class BTree
{
struct Node
{
T data;
Node *L, *R;
Node(T d, Node *left = 0, Node *right = 0):data(d), L(left), R(right) {}
};
Node *root;
void insRec(Node* &r, T d)
{
if (!r)
r = new Node(d,0,0);
else
if(d < r->data)
insRec(r->L, d);
else
insRec(r->R, d);
}
 
void delRec(Node* &r, T d)
{
Node *P, *v;
if (!r) 
cout << "Element '"<< d <<"' not found..." << endl;
else
if (d < r->data) 
delRec(r->L, d);
else 
if (d > r->data) 
delRec(r->R, d);
else 
{
P = r;
if (!r->R) 
r = r->L;
else 
if (!r->L) 
r = r->R;
else
{
v = r->L;
if (v->R)
{
while (v->R->R) v = v->R; 
r->data = v->R->data;
P = v->R; 
v->R = v->R->L;
}
else
{
r->data = v->data;
P = v;
r->L=r->L->L;
}
}
delete P;
}
}
 
bool findRec(Node* r, T d)
{
if (!r) 
return false;
else 
if (d == r->data) 
return true;
else 
if (d < r->data) 
return findRec(r->L, d);
else 
return findRec(r->R, d);    
}
public:
BTree(Node *r = 0):root(r){}
~BTree();
void addChild(T d);
void del(T d);
void print(Node *root1);
bool find(T d);
Node *Get_F(){return root;}
int dn(Node *root1, int N, int i, int& kol);
};
 
template <typename T>
void BTree<T>::addChild(T d) 
{ 
insRec(root, d);    
}
 
template <typename T>
void BTree<T>::del(T d) 
{ 
delRec(root, d);    
}
 
template <typename T>
void BTree<T>::print(Node *root1)
{
if (root1)
{print(root1->L);
cout << root1->data<< " ";
print(root1->R);}
}
 
template <typename T>
bool BTree<T>::find(T d)
{
return findRec(root, d);
}
template <typename T>
int BTree<T>::dn(Node *root1, int N, int i, int& kol)
{ bool fl=0;
int m;
m=kol;
if (root1)
{dn(root1->L,N,i+1,kol);
if (root1->data==N) 
{kol=i;}
dn(root1->R,N,i+1,kol);
}
}
int main()
{
int n;
double N;
double a;
BTree<double> *T = new BTree<double>();
cout << "Enter N: ";
cin >> n;
while (--n > -1)
{    cin >> a;
T->addChild(a);
}
T->print(T->Get_F());
cout<<"vvedite N"; cin>>N;
int kol=0;
T->dn(T->Get_F(), N, 0,kol);
cout<<"kol= "<<kol;
system("PAUSE");
return EXIT_SUCCESS;
}