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. Scroll right for levels, and lists.

Join 36000+ teachers and students using TTIO.

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