Make a binary search tree for the letters DARTHPLAGUEIS. In the comments, tell me the depth of the tree, which nodes are leaf nodes, how many external nodes there are, the internal path length, and the external path length (you don't have to send the actual tree).
If you have forgotten what any of these words mean this website is a good resource http://www.categories.acsl.org/wiki/index.php?title=Data_Structures
The depth of the tree is 5.
The leaf nodes are A, E, I, S and U.
The amount of external nodes are 14.
The internal path length is 33.
The external path length is 58.