The WBS code is auto-generated; simply choose Generate WBS Code from the Tools menu to generate the WBS code for the project.
After you changed the WBS definition you will want to generate the new WBS.