This is possible by importing them directly into database.
INSERT INTO `#_k2_categories`( `name`, `alias`, `description`, `parent`, `extraFieldsGroup`, `published`, `access`, `ordering`, `image`, `params`, `trash`, `plugins`, `language`) SELECT `name`, `alias`, `description`, B, `extraFieldsGroup`, `published`, `access`, `ordering`, `image`, `params`, `trash`, `plugins`, `language` FROM `#_k2_categories` WHERE `parent` = A