What are the minimum and maximum number of internal and external nodes in an improper binary tree with n nodes?   Give a proof by induction of Proposition 8.9.   Give a direct implementation of the...

What are the minimum and maximum number of internal and external

nodes in an improper binary tree with
n
nodes?

Give a proof by induction of Proposition 8.9.

Give a direct implementation of the num children method within the class

BinaryTree.

Find the value of the arithmetic expression associated with each subtree

of the binary tree of Figure 8.8