2

Нужно удалить узлы дерева в симметрическом порядке справа налево. Написала код для прямого удаления, а вот как реализовать симметрическое?

void FreeTree(TreeNode* proot) // указатель на корень дерева
{
    if (proot == NULL) // дерево пустое
        return;
    FreeTree(proot->right); // удаление правого поддерева
    FreeTree(proot->left); // удаление левого поддерева
    free(proot); // удаление корня
}

1 ответ 1

2

Ну, если симметричный — это левый потомок, корень, правый потомок, то

void FreeTree(TreeNode* proot) // указатель на корень дерева
{
    if (proot == NULL) // дерево пустое
        return;
    FreeTree(proot->left); // удаление левого поддерева
    TreeNode* right = proot->right;
    free(proot); // удаление корня
    FreeTree(right); // удаление правого поддерева
}

Вы это хотели?

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.