Tree with alternating types of nodes Suppose that I have a tree where each node is either of type A or type B.

Nodes of type A have outgoing edges only to nodes of type B and vice versa.

Is there a name/term for this kind of a tree?

A concrete example of such a tree would be the state tree of a 2 player game (like tic-tac-toe) which has alternating levels of states where it's X's turn or Y's turn.
Such a tree would be 2-colored.

Note that all trees are 2-colorable; a 2-colored tree is just one where the coloring's already happened.