Introduction to Binary Trees

Abstract

In this chapter, we will explain the following: The difference between a tree and a binary tree How to perform pre-order, in-order, and post-order traversals of a binary tree How to represent a binary tree in a computer program How to build a binary tree from given data What a binary search tree is and how to build one How to write a program to do a word-frequency count of words in a passage How to use an array as a binary tree representation How to write some recursive functions to obtain information about a binary tree How to delete a node from a binary search tree