Сколько в дереве поиска листьев с нечетными числами?

// lab4.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <iostream>
#include <math.h>
 
using namespace std;
 
int Dt[13]={63,50,70,71,77,73,93,34,51,54,56,39,90};
int u;
 
class btree
{ 
    protected: int Dn; int B; btree* Ln; btree* Rn;
    public:
        btree(){B=1;};
        ~btree();
        int Empty() {return (B=1);};
        void Add(int D);
        void Pri(int k);
        int Mlevel(int &mL, int u);
        void addbalans (int N);
        int CPlevel(int &CPL, int u);
};
//Добавить в дерево поиска очередной элемент
void btree::Add(int D)
{
    if (B)
    {
        B=0; Dn=D; Ln=new(btree);  Rn=new(btree); 
    }
    else
    {
        if (D<Dn) Ln->Add(D);
        else Rn->Add(D);
    };
};
//Печать бинарного дерева
void btree::Pri(int k)
{
    if (!B)
    {
        Ln->Pri(k+4);
        for(int i=1;i<=k;i++) cout<<" ";
        cout<<Dn<<" "<<endl;
        Rn->Pri(k+4);
    }
};
//Удаление бинарного дерева
btree::~btree()
{
    if (!B)
    {
        Ln->~btree(); delete(Ln); Rn->~btree();delete(Rn);
    };
    B=1;
};
//Максимальный уровень дерева
int btree::Mlevel(int &mL, int u)
{
    if (!B)
    {
        if (u>mL) mL=u;
        Ln->Mlevel(mL,u+1);
        Rn->Mlevel(mL,u+1);
    };
    return mL;
};
 
//Количество нечетных чисел
int btree::CPlevel(int &CPL, int u)
{
    if (!B)
    {
        if(Dn%2!=0) CPL++;
        Ln->CPlevel(CPL,u+1);
        Rn->CPlevel(CPL,u+1);
    };
    return CPL;
};
 
//Построение сбалансированного дерева
void btree::addbalans(int N)
{
    if (N!=0)
    {
        B=0;Dn=Dt[u]; u++;
        Ln=new(btree); Rn=new(btree);
        int NL=N/2;
        int NR=N-NL-1;
        Ln->addbalans(NL); Rn->addbalans(NR);
    }
};
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    btree T1; int N=13;
    //Построение дерева поиска
    for(int i=0;i<N;i++) T1.Add(Dt[i]);
    cout<<"Derevo poiska\n";
    T1.Pri(4);
    int ML=0; int u=0;
    cout<<"MaxLevel= "<<T1.Mlevel(ML,u)<<endl;
    int CPL=0; u=0;
    cout<<"Kolichestvo nechetnih chisel= "<<T1.CPlevel(CPL,u)<<endl;
    system("pause");
    system("cls");
    //Построение сбалансированного дерева
    T1.addbalans(N);
    cout<<"Sbalansirivannoe derevo poiska\n";
    T1.Pri(4);
    ML=0; u=0;CPL=0;
    cout<<"MaxLevel= "<<T1.Mlevel(ML,u)<<endl;
    CPL=0; u=0;
    cout<<"Kolichestvo nechetnih chisel= "<<T1.CPlevel(CPL,u)<<endl;
    T1.~btree();
    system("pause");
    return 0;
}