public void putLeft (int key) { if (root==null) { root = new Node (key); } else { Node x = root; while (x.left != null) { x = x.left; } x = new Node (key); } }
Is this correct?