||Best way to figure this out is to go in through Control Panel>Add/Remove Programs. If it shows up there, uninstall it. If it does not, delete it through Windows Explorer. I do not believe that AVTutor has any influence on the core ArcView program. AVTutor just has shapefiles, and data that is associated with the tutorial.
Hope that this helps.