Определить длину внутреннего пути дерева (C ++)

Question

Ну, я дошел до последней функции моей программы, и я закончил.Я наткнулся на еще один пень, который, кажется, не могу исправить самостоятельно.

int Tree::InternalPathLength(Node * r, int value)
{
    if(r->left == NULL && r->right == NULL)
    {
        return 0;
    }
    return value + InternalPathLength(r->left, value+1) + 
        InternalPathLength(r->right, value+1);
 }

Мне кажется, что я близок к решению, но я знаю, что что-то упустил.Я думаю, что это еще одно утверждение if, и я пробовал разные комбинации, но в итоге получаю сбойную программу или 0 для ответа.

Буду очень признателен за любые предложения или помощь!спасибо!

Answer 1

Может быть, это работает:

int Tree::InternalPathLength(Node * r, int value)
{
    if(r->left == NULL && r->right == NULL)
    {
        return 0;
    }
    return value + ( r->left? InternalPathLength(r->left, value+1):0 )
                 + ( r->right? InternalPathLength(r->right, value+1):0 );
 }

или просто добавьте NULL-проверку для NODE

int Tree::InternalPathLength(Node * r, int value)
{
    if (r == NULL ) return 0;
    if(r->left == NULL && r->right == NULL)
    {
        return value +1;
    }
    return value + InternalPathLength(r->left, value+1) + 
        InternalPathLength(r->right, value+1);
 }

Answer 2

if(r == NULL) 
{
    return 0;
}
return (value+InternalPathLength(r->right,value+1)+InternalPathLength(r->left,value+1));

Я наконец получил это!

Спасибо за вашу помощь, хотя!

Answer 3

может быть, вы можете передать значение счетчика в качестве ссылки?затем увеличивать его каждый раз, когда вызывается функция?idk .. Я работаю над программой, которая должна быть завтра, и которая нуждается в этой же функции ...