Game tree If a node x is a successor Xo of another node y then y is called a predecessor of X. In a game tree,any node X2 other than the root has a unique predecessor. ■Any node that has no successor is called a terminal node which is a X4 X5 X6 possible end of the game ■ Example 4:X4:X5,X6,X7, Xs are terminal nodes X7 X8 11Game tree ◼ If a node x is a successor of another node y then y is called a predecessor of x. ◼ In a game tree, any node other than the root has a unique predecessor. ◼ Any node that has no successor is called a terminal node which is a possible end of the game ◼ Example 4: x4 , x5 , x6 , x7 , x8 are terminal nodes 11 x0 x1 x2 x3 x4 x5 x6 x7 x8