Is it normal for my 4 year old to have morning wood?

Yes. Erections are normal, even in babies. It is not a sexual response in boys that have not reached puberty. There is no reason to be concerned about erections in little boys.