如何在二元非排序树中找到叶节点

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

尝试这个：

如果root没有子节点，则root是叶节点。

如果root拥有左子节点，则左子节点必须具有叶节点。 和合适的孩子一样。

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);
    }
}