Lab6_TurnIn_KyleBusdieker

Need to update root: "root = add(k, x, root);" because add might change the root.