Problem
1. For a tree T, let nI denote the number of its internal nodes, and let nE denote the number of its external nodes. Show that if every internal node in T has exactly 3 children, then nE = 2nI + 1.
2. Describe how to clone a proper binary tree using the attach method instead of methods insertLeft and insert Right.