1 What is the difference between a perfectly balanced binary tree and a complete binary tree? 2 What is the difference between a complete binary tree and a full binary tree? 3 A full binary tree has a...

1 What is the difference between a perfectly balanced binary tree and a complete binary tree?

2 What is the difference between a complete binary tree and a full binary tree?

3 A full binary tree has a height of 5. How many nodes does it contain?

4 A complete binary tree contains 125 nodes. What is its height?

5 How many nodes are on a given level L in a full binary tree? Express your answer in terms of L.