Binary Trees

  • James T. StreibEmail author
  • Takako Soma
Part of the Undergraduate Topics in Computer Science book series (UTICS)


Binary trees are illustrated and discussed in this chapter. Starting with a general introduction to trees, the chapter first examines binary expression trees along with preorder and in order traversals. Then binary search trees are discussed along with a test program. The complete program uses a generic class to implement a binary search tree.

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Illinois CollegeJacksonvilleUSA

Personalised recommendations