### Binary Tree Induction

# Recall that a binary tree can be defined recursively as: * A Binary Tree is either empty * or A Binary Tree consists of a node with a left and right child both of which are Binary Trees. The degree of a node in a tree is equal to 0 if both children are empty, 1 if one of the children are empty, and 2 of both children ar