Preview lessons, content and tests

Computer Science & Programming solved. All in one platform.

1. To trial the platform and take tests, please take a few seconds to SIGN UP and SET UP FREE.
2. Searching for something specific? See our text overview of all tests. Includes 'real teacher' use videos.

Binary Trees

In computer science, 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.

PowerPoint Presentation

Suggested Video

A recursive definition using just set theory notions is that a (non-empty) binary tree is a tuple (L, S, R), where L and R are binary trees or the empty set and S is a singleton set containing the root. Some authors allow the binary tree to be the empty set as well.

Additional Reading and Resources

https://en.wikipedia.org/wiki/Binary_tree

Simulation of Binary Trees

Create your own Binary Search Tree - Animated

https://www.geeksforgeeks.org/binary-tree-data-structure/

www.teachyourselfpython.com