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:



Does this look correct? Thanks!!!

 

[ikoukas]

Reply for binary tree

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