We study a supercritical branching random walk on a rooted tree with random environment. We are interested in the case where both the branching and the step transition parameters are random quantities. Criteria of (strong) recurrence and (strong) transience are presented for this model.