The Tycho supernova remnant (SNR), as one of the few historical SNRs, has been widely studied in various wavebands and previous observations have shown evidence that Tycho is interacting with a dense ambient medium toward the northeast direction, In this paper, we report our high-resolution (16") 12CO observation of the remnant using the Nobeyama 45m radio telescope. The Nobeyama data shows that a large molecular cloud surrounds the SNR along the northeastern boundary. We suggest that the Tycho SNR and the molecular cloud are both located in the Perseus arm and that the dense medium interacting with the SNR is possibly the molecular cloud. We also discuss the possible connection between the molecular cloud and the Balmer-dominated optical filaments, and suggest that the preshock gas may be accelerated within the cosmic ray and/or fast neutral precursor.