Листьями в дереве считаются узлы, у которых нет потомков.
Потомки в коде задаются членами узла left и right, соответственно if(p->left == NULL && p->right == NULL), то узел - лист.
Делаете проход по всем узлам и выводите только те узлы, где условие выполняется.
