Prove that every tree has at msot one perfect matching.


I am sure that I have to use some sort of induction or contradiction but im not sure.