这里是介词,因为before后面的动词用了ing型式.
只要它后面的动词是ing型式,那么前面这个就是介词.
要是连词的话,你可以这样说：
Does Alice brush her teeth before she goes to bad?