In The Hobbit by J. R. R. Tolkien, 13 dwarves arrive at the house of Bilbo Baggins in the following order: Dwalin, Balin, Kili, Fili, Dori, Nori, Ori, Oin, Gloin, Bifur, Bofur, Bombur, and Thorin....

In The Hobbit by J. R. R. Tolkien, 13 dwarves arrive at the house of Bilbo Baggins in the following order: Dwalin, Balin, Kili, Fili, Dori, Nori, Ori, Oin, Gloin, Bifur, Bofur, Bombur, and Thorin. Diagram the binary search tree that results from inserting these names into an empty tree.