2
$\begingroup$

What's the difference? is a Recursion tree private case of Binary tree?

$\endgroup$

1 Answer 1

1
$\begingroup$

A binary tree is a rooted tree where every internal node has at most two children.

A recursion tree is a rooted tree which traces the execution of a recursive procedure. It need not be binary.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.