Функция, которая печатает элементы из всех листьев бинарного дерева

#include <iostream>
#include <queue>
#include <math.h>
 
struct Node // узел дерева
struct node
{
    int element;
    node *left;
    node *right;
    int height;
};
typedef struct node *nodeptr;
 
void avltree::in_level(nodeptr &p)
{
    int h = 1 << (p->height + 1);
    nodeptr *mas = new nodeptr[h], q;
    int i = 0, k = 1;
    mas[0] = p;
    while(k - i > 0)
    {
       q = mas[i];
       cout << q->element << " ";
       i++;
       if (q->left)
       {
          mas[k] = q->left;
          k++;
       }
       if (q->right)
       {
          mas[k] = q->right;
          k++;
       }
           if((mas[i] && mas[i-1]->element > mas[i]->element) || mas[i-1]->right == mas[i])
                 cout << "\n";
    }
}

struct node
{
    size_t count;
    node* parent;
    node** childs;
    std::string name;
};
 
void printTree(node* t_node, size_t t_level)
{
    if (t_node == NULL)
        return;
        
    for (size_t i = 0; i < t_level; ++i)
        printf("-");
    printf("%s\n", t_node->name);
    for (size_t i = 0; i < t_node->count; ++i)
        printTree(t_node->childs[i], t_level+1);
};

struct node
{
    int element;
    node* left;
    node* right;
    int height;
};
 
void printTree(node* t_node)
{
    if (t_node == NULL)
        return;
 
    printTree(t_node->left);
    printf("%d\n", t_node->element);
    printTree(t_node->right);
};

void printTree(node* t_node)
{
    if (t_node == NULL)
        return;
 
    printTree(t_node->left);
 
    if (!t_node->left && !t_node->right)
         printf("%d\n", t_node->element);
 
    printTree(t_node->right);
};