Only option A is correct, it is an adverb. Your other options are to say "They were walking on tiptoe [b]as they[/b] passed the Director's room. or "They were walking on tiptoes [b]as they were[/b] passing the Director's room.