If key is smaller than root , then key lies in left subtree . Root could be successor if right subtree of key is null .
else : NEW_LINE INDENT suc [ 0 ] = root NEW_LINE root = root . left NEW_LINE DEDENT