Binary Tree

  • Differentiate general (rooted) tree from a binary tree.

The tree illustrated below is an instance of a binary tree.

In a binary tree, each node has at most two children (hence called binary).

Exercise Which of the following trees are binary tree?

Solution

All correct!

Resources