SoloCodigo

Tengo el siguiente enunciado y no comprendo como realizaro

Enunciado:
contruir un algoritmo que permita realizar la busqueda de un dato en un arbol b(2),cuyo nodo raiz esta apuntado por R. La estructura del nodo es la siguiente

Struct nodo{
struct nodo*p1;
int k1;
struct nodo*p2;
int k2;
struct nodo*p3;
int k3;
struct nodo*p4;
int k4;
}*R=NULL;

Si alguien me podria ayudar lo agradecería mucho e realizado búsquedas en arboles binarios , avl pero no entiendo esta .

Es sobre estructura de datos no entiendo lo que me pide la verdad , no tengo problemas con la programación solo no entiendo el enunciado , al que me podria ayudar se lo agredeceria mucho

El programa esta en C

Dada una lista ligada por puntero cuyo nodo cabeza esta apuntado por L , contruir un programa en C que permita indicar cuantos nodos tiene un dato sobre el promedio de datos del total de nodos. La estructura del nodo es la siguiente

struct nodo lista{
int dato;
struct nodo *sgte;
}*L=null;