Introduction

In this lesson, you will be introduced to Binary Trees and their implementation in Python.

A binary tree is a tree data structure in which each node has at most two children, which are referred to as the left child and the right child. Have a look at an elementary example of a binary tree:

Here is another example of a binary tree that introduces us to other related terminologies:

Depth of a Node #

The length of the path from a node, n, to the root node. The depth of the root node is 0.

...
Access this course and 1400+ top-rated courses and projects.