Recursive call without global variables or function parameters

Question

So we got a homework to count nodes in binary search tree but we are not allowed to use global variables or function parameters since we get a pre made template which we shouldn't change. I know how to do that with global variable and function parameter, but I don't know how to do that without it since I can't use local variable.

My code now:

int count() const
        {
            int st = 1;
            if (left != NULL) {
                st++;
                left->count();
            }
            if (right != NULL) {
                st++;
                right->count();
            }
            return st;
        }

You are not allowed to use global variables or local function variables? — sithereal
– sithereal, Commented May 4, 2017 at 20:38

Stephan Lechner · Accepted Answer · 2017-05-04 20:39:58Z

2

You could just sum up the return-values provided by recursive calls to the respective sub-trees (if available):

    int count() const
    {
        if (left != NULL && right != NULL)
           return 1+left->count()+right->count();
        else if (left != NULL)
           return 1+left->count();
        else if (right != NULL)
           return 1+right->count();
        else
           return 1;
    }

answered May 4, 2017 at 20:39

Stephan Lechner

35.2k4 gold badges38 silver badges59 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Recursive call without global variables or function parameters

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related