PDA

View Full Version : Another Binary Tree Question....



benderzfloozy
05-31-2007, 01:44 PM
Hi.

I, again, am looking to see if I did this problem right. I had to draw the decision tree for the binary search algorithm acting on a sorted list of seven elements and give the depth of the tree.

:wink: Here is what I have:

http://img513.imageshack.us/img513/8581/decisiontreetx1.th.png (http://img513.imageshack.us/my.php?image=decisiontreetx1.png)

Does this look correct? Thanks!!! :D

ikoukas
06-09-2007, 10:19 AM
Yes, the tree is correct. I guess that you were told to make the tree equally balanced.
The depth is 3 ok.

If it can help you on future tree-related excersises, check out my applet:

http://ikoukas.users.uth.gr/restPage/applets/TreesApplet/TreesAppletEnglish.html