Place the following words in a binary search tree. Add the words to the tree in

User Generated

crgvgfba

Mathematics

Description

User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Explanation & Answer

Let us add the words to the bunary search tree with the condition of using alphabetic order of letters in case of any clashes 

                          Lust

                       /          \

         Gluttony.          Sloth

         /           \              /     \

  Envy       Greed.     Pride   Wrath


Lust is the root.

Gluttony start s with g<l so it becomes left child.

Greed has second letter r>l so it becomes right child of gluttony.

Sloth has s>l of lust hence it is right child of list.

Wrath has w>s hence its right child of sloth.

Envy has e<g hence its left child if gluttony.

Pride has p>l of list but p<s of sloth hence it becomes left child of sloth.



Anonymous
I was having a hard time with this subject, and this was a great help.

Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4

Related Tags