A question

Hi ,
I have a assignment in which the requirement is :
"Build a binary tree of all size and shape".
Does someone has any idea what it means? Quite not clear to me.

Thank you
B

If that's a direct quote, it's not a good requirement. Too ambiguous. They probably want you to show all of the variations of a tree, like if there are three nodes, you have these trees:

Code:

---

*          *    *  *      *
 \        /    /    \    / \
  *      *    *      *  *  *
  \    /      \    /
    *  *        *  *

---

But the variations grow exponentially with each new node, so the question really needs more detail.

http://eternallyconfuzzled.com/tuts/..._tut_bst1.aspx

Or maybe it just needs to be capable of being any size and shape.