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);
        }