plzzzzz

Complete the pseudocode for the algorithm FIND NODE (Algorithm 3) by matching each missing statements number-listed on the left-hand side below, with a corresponding operation, listed on the right-hand side below. (Note that the same operation on the right may match multiple statements on the left.) Algorithm 3 FIND NODEw.k) 2: while w+ NULL do 3: if w.key = k then return w if w.key > k then else Statement # Operation Statement 1 W w .left Statement 4 return u Statement 6 w w .right Statement 8 U10 Statement 9 Algorithm 2 FIND(T,K) 1: if T.root = NULL then return NULL 2: W FIND NODE(T.root, k) 3: if w.key=k then return w.value 4 return NULL The function FIND NODE takes as input a non-NULL node w in cutute the last mode visited device th a t this with (1)