1- Un arbol puede tener más de dos hijos. Para esto se
hace que cada nodo tenga un arreglo de punteros a hijos
NodoArbol {
int info;
NodoArbol[] hijos;
}
Escriba una funcion int nnodos(NodoArbol x) que cuente la cantidad de
nodos del arbol cuya raiz esta apuntada por x con el siguiente algoritmo:
Si x es null retorno 0
Si no es null, entonces pregunto si el arreglo hijos es null
Si es null retorno 1
Si no es null, para cada hijo no null llamo recursivamente
a la funcion y retorno la suma de todas las llamadas + 1
2- Se tiene la siguiente clase:
NodoLista {