1) Declaras la matriz(10)(10) y usas dos for para recorrerla mostrando los valores de i y j que son los indicadores de la matriz
2) Usas el codigo del punto uno y agregas valores aleatorios en la matriz con la funcion srand(time(NULL));
La muestras con el recorrido normal, es decir con los valores de i y j en 0, y recorrido de final a principio lo mismo nada mas que el valor inicial de i y j ahora son MAX-1(o posicion final del arreglo)
Luego pides un numero al usuario 0 por ejemplo entonces vamos a suponer que i es para filas y j para columnas  entonces sumas en una variable suma=0;  todos los valores en los que i sea igual al numero ingresado por el usuario 0 en este caso, y en sumar valores de la columna x(valor ingresado por el usuario) es lo mismo sumas todo los valores en donde j sea iguala  0;
Y la diagonal bueno, voy a suponer que es la diagonal principal usas una variable para sumar esos valores le vamos  a llamar suma_diagonal=0; sumas todos los valores donde se crucen i y j es decir si i==j  a suma_diagonal=matriz(i)(j);//Perdon no me deja poner los valores entre corchetes
3) Usas el codigo del punto 2 donde asiganabas valores aleatorios y luego procedes a agragar los elementos de la matriz cuyo indice son pares es decir i%2==0, j%2==0;
4) Generas la matriz igual que en el punto 2, pides al usuario un numero, lo buscas en la matriz y si el valor esta dentro muestras los valores de i y j para indicar en que posicion esta y detienes el recorrido de la matriz utilizando una variable logica encontrado=false; y al final decir si encontrado==false, escribes por pantalla no existe ese valor y sino no hacer nada, eso seria todo;
Te dejo el codigo del ultimo para que veas como funciona

int numero_ingresado_por_el_usuario=7, matriz[10][10];
bool encontrado=false;
 
for(int i=0;i<10 && !encontrado;i++){
	for(int j=0;j<10 && !encontrado;j++){
		if(numero_ingresado_por_el_usuario==matriz[i][j]){
			cout<<"El numero se encuentra en la posicion: ["<<i<<"]["<<j<<"]"<<endl;
			encontrado=true;
		}
	}
}
if(encontrado==false)
	cout<<"El numero ingresado no se encuentra en la matriz"<<endl;
 

P/D: Que materia es esa?

Pues recorres hasta encontrar una casilla vacia agregas y sales 
Algo asi mira

bool casilla_vacia=false;
 
for(int i=0;i<MAX && !casilla_vacia;i++){
	for(int j=0;j<MAX && !casilla_vacia;j++){
		//Esto si fuera un arreglo de carateres, todo depende lo que vaya a contener tu matriz, si es de punteros entonces el valor vacio es NULL;
		if(matriz[i][j]==""){
			matriz[i][j]=nuevo_dato;
			casilla_vacia=true;
		}
	}
}
 

Se aprueba con 7, y yo tampoco sabia que con menos de 5 se aprobaba, tenias sueño lo se, asi te queria agarrar  

El campo promedio se calcula solo (atributo derivado) ,al registrar un alumno los valores de los parciales y promedio se inicializan en 1 y promedio nunca puede ser menor a 1, y bueno es lo que su profesor le pidio  para que meter mas cosas, yo usaria archivos para ir metiendo las notas a medida que pase el tiempo y eliminaria la  redundancia la tabla alumno(parciales) y asi dejar esa tabla normalizada, para meter mas notas digo y no repetir los campos, lo correcto es usar 2 tablas de N:M y el infaltable contador que nos dice por cuanto tenemos que dividir sus notas para sacar el promedio, pero como dije anteriormente ese calculo debe realizarse y almacenarse solo, ahi va codigo/algoritmo
ALUMNO-|------|<-ALUMNO-NOTA->|-------|-NOTA

No es lo que busco, esta bastante incompleto ademas anoche aprendí a normalizar, gracias igual   

Primero que nada revisa cuantas variables vas a utilizar y las estructura de datos que vas a emplear para manejar esa informacion, pero bueno te ayudare, utiliza una estructura de tipo alumno para los alumnos y como tu profe te pide solamente para 5 alumnos vamos a utilizar algo muy sencillo que es un arreglo de registros o de structs como quieras llamarlo que almacenara 5 registros ok?

const int MAXALUMNOS=5;
 
typedef struct alumno{
	int id;
	string nombre_alumno;
	int primer_parcial;
	int segundo_parcial;
	int tercer_parcial;
	int promedio;
};
 
typedef alumno alumnos[MAXALUMNOS];
 
void registrar_alumno_y_sus_notas(alumnos &a, int &posicion_en_el_arreglo)//Donde posicion es igual a -1
{
	if(posicion_en_el_arreglo>MAXALUMNOS-1)
		cout<<"No hay espacio, debe usar estructuras dinamicas"<<endl;
	else{
		posicion_en_el_arreglo++;//Aca se mueve una posicion para indicar que ahora esta en 0 que es la posicion inicial del arreglo de registros
		cout<<"Ingrese Id del estudiante: ";
		cin>>a[i].id;
		cout<<"Ingrese notas de los parciales"<<endl;
		cin>>a[i].....//Me aburrí... bueno y así
		//Bueno promedio se deberia calcularse solo y almacenarse
		...
	}
}
 
void mostrar_notas_finales_de_los_alumnos(alumnos a, int posicion_en_el_arreglo)
{
	int i;
	if(posicion_en_el_arreglo<0)//Esto quiere decir que todavia no se han registrado alumnos 
		cout<<"Todavia no se han registrado alumnos"<<endl;
	else{
		for(i=0;i<=posicion_en_el_arreglo;i++){
			cout<<"Id: "<<a[i].id<<endl;
			cout<<...//Me volvi  a aburrir
			switch(a[i].promedio){
				case 1 ... 6: cout<<"Desaprobado"<<endl;break;
				case 7 ... 10: cout<<"Aprobado"<<endl;break;
			}
			cout<<endl;//Aca otro salto de linea por las dudas
		}
	}
}

Lo otros metodos ya puedes hacerlo por ti mismo

Alguien podria enseñarme a normalizar tablas en la primera, segunda y tercera forma? 

Eso leí por ahi, muchas gracias chicos 

Si hago esto funciona, pero me gustaria saber si de verdad el arbol quedo liberado del todo, pero ya me dio flojera

void freememory(tree &bts)
{
	if(bts!=NULL){
	    freememory(bts->left);
	    freememory(bts->right);
	    delete(bts);
	    bts=NULL;
  	}
}

Primero que nada necesitas un bucle para ir preguntando si el usuario quiere seguir averiguando los N Primeros valores no multiplos de X;
Y dentro de eso una variable j=1 que vaya incrementando sin parar.
Bien en ese bucle preguntas si j%X!=0 es verdadero, si lo es muestras por pantalla el valor de j que es la variable que no para de crecer e incrementas el valor de i en i+1 que es la que controlara que se impriman N numeros;
Ahora j se incrementa en +1, sin importar nada porque tiene que ir creciendo dentro del bucle y nada mas, bueno aqui te dejo un codigo en modo demostracion, la funcion la puedes hacer tu  

	int i, j, contador, promedio, N, X;
	char respuesta;
	cout<<"Ingrese N: ";
	cin>>N;
	cout<<"Ingrese X: ";
	cin>>X;
	do{
		promedio=0;
		contador=0;
		i=1;
		j=1;
		while(i<=N){
			if(j%X!=0){
				cout<<j<<endl;
				promedio+=j;
				contador++;
				i++;
			}
			j++;
		}
		cout<<"Promedio: "<<promedio/contador<<endl;
		cout<<"Continuar? S/N: ";
		cin>>respuesta;
	}while(respuesta=='s' || respuesta=='S')

Mmmm la verdad no me funciona, sera porque cree los nodos con new y deberia usar delete?