Actually if Andrew Johnson were murdered the successor would, according the the then prevailing succession law be the President Pro Tem of the Senate but there would have been a Presidential election (for a full 4 year term) in November 1865.
The Act concerned was passed in 1792 (Source "The 25th Amendment" by John D Feerick