Question 1: Show that we can represent pairs of non-negative integers by using only numbers and arithmetic operations if we represent the pair a and b as the integer that is the product 2a3b. Give the corresponding definitions of procedures cons, car, and cdr.
Question 2: Make a Money data structure which is made up of amount and currency.
a) Write a constructor for this data structure.
b) Make accessors for this data structure.
c) Write operations convert-money (takes a Money object and a currency symbol and returns the Money object of the requested currency), add-money and subtract-money (add and subtract Money objects possibly from various currencies and return a Money object with currency of the first Money object argument).
Question 3: This question deals with the AVL trees. You should use mutable pairs or lists to implement this data structure:
a) Define a procedure called make-avl-tree that makes an AVL tree with one node. As well create another constructor build-avl-tree which creates an AVL tree from a root, left subtree and right subtree. The constructors return an AVL tree object.
b) Make procedures for accessing the root, left subtree and right subtree, and as well mutators for changing the root, left subtree and right subtree of an avl argument.
c) Write a procedure called (insert n t). This procedure consists of 2 arguments: n is the value being inserted and t is the AVL tree.
d) Write a procedure called (lookup n t). This procedure consists of 2 arguments: n is the value being looked up and t is the AVL tree. The subtree with n as its root is returned (or '() if no such node is found).
e) Write a procedure called (print-as-list t). This procedure prints the AVL tree passed in t as a regular list (not a mutable list).
f) Write down a procedure called (print-inorder t). This procedure prints the AVL tree passed in t in inorder traversal form.