Is any State Space Tree always Binary Tree?
Think about the chess problem or more simple 8-Queen problem are Tic Tac Toe game. The states are not binary trees. As seen from Quoara  ;


  A state space tree is a tree constructed from all of the possible states of the problem as nodes, connected via state transitions from
  some initial state as root to some terminal state as a leaf.