数据结构 算法 递归

Question

                           编写一个递归算法，删除二叉树中所有叶子结点。

Answer 1

 void foo(Node * node)
{
    if (node->left != null)
    {
        if (node->left->left == null && node->left->right == null)
        {
            delete(node->left);
            node->left = null;
        }
        else
        {
            foo(node->left);
        }
    }
    if (node->right != null)
    {
        if (node->right->left == null && node->right->right == null)
        {
            delete(node->right);
            node->right = null;
        }
        else
        {
            foo(node->right);
        }
    }
}