posted 10 years ago

I have the following numbers:

50 25 70 10 37 60 90 30 40

Did I get it right? Here is the tree:

50 25 70 10 37 60 90 30 40

Did I get it right? Here is the tree:

posted 10 years ago

I take it you were given the tree before figuring the order of the numbers? If so, I believe you are correct.

posted 10 years ago

Were you given the tree and need to come up with the sequence? If so, it depends because there are tow general approaches to a traversal sequence, depth-first traversal or breadth-first traversal. Is the approach you need to use specified?

Steven Alvarez

Ranch Hand

Posts: 66

posted 10 years ago

I'm given those numbers and I have to make a tree.

posted 10 years ago

Given the numbers and asked to insert them into a binary tree that remains sorted as you insert it, that will be the final structure.

It just so happens that if you were asked to keep the tree balanced or to not worry about keeping it balanced it would end up in the same structure. If the numbers had been in a different order, and you were asked to rebalance the tree after each insert, it would be a bit more trouble to figure out.

It just so happens that if you were asked to keep the tree balanced or to not worry about keeping it balanced it would end up in the same structure. If the numbers had been in a different order, and you were asked to rebalance the tree after each insert, it would be a bit more trouble to figure out.

Bill Shirley - bshirley - frazerbilt.com

if (Posts < 30) you.read( JavaRanchFAQ);

posted 10 years ago

How far have you got? Please show us what you are using. Once you have got your head round the concept of a tree, they are really easy to create.Originally posted by Steven Alvarez:

I'm given those numbers and I have to make a tree.

It is sorta covered in the JavaRanch Style Guide. |