public void PredictEmpty_ReturnsCorrectResults()
{
TreeService service = new TreeService();
var sGates = "L,R,R,L,L,L,L,R,L,R,R,L,L,R,L";
var actual = service.PredictEmpty(4, sGates.Split(','));
Assert.AreEqual(actual, 12);
}