E.g I had as possible optimal solutions: $(x_{1}, x_{2}) = (5,1)$ where $z = 6$ and $(x_{1}, x_{2}) = (6,1)$ where $z = 6$. These are both leaf nodes. This is for a maximization problem.