O'Reilly logo

Advanced Topics in C: Core Concepts in Data Structures by Noel Kalicharan

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

CHAPTER 9

image

Introduction to Binary Trees

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

9.1 Trees

A tree is a finite set of ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required