Do my troops recover fully after each battle?
Solution 1:
Troops that are not killed or knocked unconscious enter the next battle at a maximum health. Only yourself, heroes and NPC commanders have health outside of each battle.
However if a troop is knocked unconscious, they will take some time before they are battle ready again (thus you may see your party as being 23/25 due to troops who are unable to fight)