Бинарные деревья: Посчитать количество дедов в бинарном дереве

@EduardSakh · Регистрация: 10.09.2016

Author24 — интернет-сервис помощи студентам

Функция выбрасывает исключение. Что здесь неправильно,и как написать правильно?

C++

int getGrandParents(BstNode* root) {
    if (root == NULL) {
        return 0;
    }
    int res=0;
    if ((root->left->left && root->left->right) || (!root->left->left && root->left->right)
        || (root->left->left && !root->left->right))
        res++;
    res += getGrandParents(root->left) + getGrandParents(root->right);
    return res;
}

@rat0r · 30.01.2019, 04:58

Очевидно, root->left может быть нулевым указателем.

@rat0r 285 / 176 / 21 Регистрация: 16.02.2018 Сообщений: 666
	30.01.2019, 04:58	2
	Очевидно, `root->left` может быть нулевым указателем. 0

Опции темы