Another Binary Tree Question....

[benderzfloozy]

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]

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