A full binary tree is a non-empty tree in which each node has
zero or two children. Let leaves(T) denote the number of leaves in
tree T. Let internal(T) denote the number of internal nodes in tree
T. (An internal node is a node that is not a leaf.) Prove the
following claim: in any full binary tree, leaves(T) = internal(T) +
1.





