Apple Mailbox appearing in trash and in inbox
Are you using an IMAP account? If so, remove the account and add it again so it downloads your mailbox entirely from the server. 

Did you find the mailbox tree in your Mail.app trash or in you OS X trash?