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 exactly two subtrees, either one of which can be null (see next step for definition of subtree.)

Exercise Which of the following trees are binary tree?

Solution

All correct!

Resources