At each node, the probability of the stock price going up is equal to the probability of it going down. The probabilities of the stock price getting to each terminal value form a binomial distribution.