遞歸算法-數據結構 算法 遞歸

數據結構 算法 遞歸

                           編寫一個遞歸算法，刪除二叉樹中所有葉子結點。

最佳回答：

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