Difference between Recursion Tree & Binary Tree
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.