Почему не удаляется элемент? (удалить самые нижние узлы дерева - листки)

// 136_alg_10_lab_17_var_double_num.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <Windows.h>
 
struct Nodes
{
    double num; 
    struct Nodes *left; 
    struct Nodes *right; 
};
 
typedef struct Nodes elem;
 
 
void ShowTree(elem *tree) 
{
        
        if (tree == NULL)
                return;
        printf("\n\n\n");
        printf("Голова: число = %lf ",  tree->num);
       
       if (tree->right != NULL)
                 printf("\nузел справа: число = %lf ", tree->right->num);  
    
         if (tree->left != NULL)
            printf("\nузел слева число = %lf", tree->left->num);
         
         if (tree->right != NULL) 
                ShowTree(tree->right);
 
        if (tree->left != NULL)
                ShowTree(tree->left); 
      
}
 
 
void deleteTree(elem *root,elem *Ptr, double value)  
{
    elem  *parent = NULL;
    elem  *removed = NULL;
 
    while(Ptr != NULL && Ptr -> num!= value)
    {
        parent = Ptr;
        if(Ptr -> num > value)
            Ptr = Ptr -> left;
        else
            Ptr = Ptr -> right;
    }
 
    int peremen = Ptr -> num;
 
    if(root != NULL)
    {
        elem  *child = NULL;
        if(Ptr -> left == NULL || Ptr -> right == NULL)
        {
            
            if(Ptr -> left == NULL)
                child = Ptr -> right;
            else
                child = Ptr -> left;
 
           
           if(root -> num == value)
                root = child;
            else
            {
                if(parent -> left == Ptr)
                    parent -> left = child;
                else
                    parent -> right = child;
            }
            elem *p1=Ptr;
            removed = p1;
        }
        else //if(Ptr -> left != NULL || Ptr -> right != NULL)
        {
           
            elem  *mostLeft = Ptr -> right;
 
            while(mostLeft -> left != NULL)
            {
                parent = mostLeft;
                mostLeft = mostLeft -> left;
            }
 
            if(root -> num == value){
                removed = mostLeft;
 
                if(parent -> left == mostLeft)
                    parent -> left = NULL;
                else
                    parent -> right = NULL;
 
                root -> num= mostLeft -> num;
            }
            else
            {
                removed = mostLeft;
 
                if(Ptr -> left == mostLeft)
                    Ptr -> left = NULL;
                else
                    Ptr -> right = NULL;
 
                Ptr -> num= mostLeft -> num;
            }
        }
    }
    printf("\nremoved %lf",removed->num);
    free(removed);
}
 
    
void del_Depth(elem *root,elem *Ptr, int depth, int number) 
{
    if(Ptr)
    {
        if(number != depth - 1) 
        {
            del_Depth(root,Ptr -> right, depth, number + 1); 
        }
       else 
        {
            if(Ptr -> left)
                deleteTree(root,root, Ptr -> left -> num);
 
            if(Ptr -> right)
                deleteTree(root,root, Ptr -> right ->num);
        }
    }
}
int getMaxDepth(elem *Ptr, int depth) 
{
     if (Ptr == NULL)
       return depth;
     return max(getMaxDepth(Ptr->left, depth + 1), getMaxDepth(Ptr->right, depth + 1));
}
void del_DepthHelper(elem *root) 
{
    int depth =getMaxDepth(root, 0); //height(root);
      
 
    if(depth > 2) 
    {
        del_Depth(root,root -> right, depth, 2); 
        del_Depth(root,root -> left, depth, 2);
    }
    else if(depth == 2) 
    {
        if(root -> left)
            deleteTree(root,root, root -> left -> num);
 
        if(root -> right)
            deleteTree(root,root, root -> right -> num);
    }
    else if(depth == 1)
    {
        puts("Листков нет!\n");
    }
    else{
        puts("Дерево пустое!\n");
    }
}
 
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251); 
  
    elem *tree = NULL; 
   
    del_DepthHelper(tree) ;
    
    puts("");
    return 0;
}