Как найти листовой узел в двоичном дереве NOT SORTED

Question

Я хочу найти листовой узел в несортированном двоичном дереве и иметь возможность использовать его в других функциях. у меня есть это как идея

ОБНОВЛЕНО ****

node * leaf(node* root) 
{ 
    if(root==NULL) 
     return NULL; 
    if(root->left==NULL && root->right==NULL) 
     return root; 
    else 
    { leaf(root->left); 
     leaf(root->right); 
    } 
} 

Answer 1

Попробуйте это:

Если корень не имеет детей, то корень листовым узлом.

Если корень оставил дочернее устройство, то левый ребенок должен иметь листовой узел. То же, что и правильный ребенок.

node* leaf(node* root) { 
    if(root == NULL) 
     return NULL; 
    if(root->left == NULL && root->right == NULL) { 
     return root; 
    } else if(root->left != NULL) { 
     return leaf(root->left); 
    } else { 
     return leaf(root->right); 
    } 
}