Binary tree question

[barneyman]

sorry

#define max(a,b) a>b?a:b

[sadas232341s]

And how to call the function? I mean what has to be the second argument innerDepth. I call it with the tree and the Height as second argument and it gives me 4, 3, 1 as output. I need only 4.

[sadas232341s]

Yes I define my own Max function, but why the output is 4,3,1 and not only 4?

[barneyman]

i think the return should be

// and return the depth this node represents
return currentDepth+(maxDepth,rightdepth);

[barneyman]

call it with

OnlyLeafNodes(rootNode,0);

[sadas232341s]

maxDepth is? and why is it in brackets? Is it a function or something? i don' t know

[sadas232341s]

OK I think I did it it has to be

return currentDepth - leftDepth + rightDepth;

[sadas232341s]

Now If you can explain me how the whole function works...

[barneyman]

// and return the depth this node represents
return currentDepth+max(leftDepth,rightdepth)

[barneyman]

it works by only printing those nodes who have only one depth below them, no more