The Jones polynomial can be expressed in terms of spanning trees of the graph obtained by checkerboard coloring a knot diagram. We show there exists a complex generated by these spanning trees whose homology is the reduced Khovanov homology. This spanning tree complex is a deformation retract of the reduced Khovanov complex. The spanning trees provide a filtration on the reduced Khovanov complex and a spectral sequence that converges to its homology. For alternating links, the spanning tree complex is the simplest possible because all differentials are zero. Also, the reduced Khovanov homology of a k-almost alternating link lies on at most k+1 adjacent lines. We prove analogous theorems for (unreduced) Khovanov homology.