I stand corrected; I guess it was a wig : "When (Tyronne ) Power died Yul Brynner was brought in to play Solomon and given a wig so that existing footage of Power in long shot could be salvaged. ...
I saw the movie some years ago on tv ; and I though Yul looked like he had a receeding hairline. ... But most references say it was a wig . ...