App data is backed up. And the apps are downloaded from the phones App Store during restore process. BUT, if the app has been removed from iTunes (by Apple, and not the developer) it will not be restored to your device. Only apps removed by developers stay in purchased tab.