El significado de los problemas: el promedio de cada nodo del árbol binario.
Análisis: BFS atraviesan la jerarquía, cada proceso paso a toda una capa desechable bucle.
/ **
* Definición de un nodo de árbol binario.
* Estructura NodoArbol {
* int val;
* * NodoArbol la izquierda;
* * NodoArbol derecho;
* NodoArbol (int x): val (x), izquierda (NULL), derecho (NULL) {}
*};
* /
Clase de soluciones {
público:
vector <> averageOfLevels dobles (TreeNode * raíz) {
vector <double> American National Standard;
si (raíz == null) ans de retorno;
cola <TreeNode *> q;
q.push (raíz);
mientras que (q.empty ()) {
int len = q.size ();
doble suma = 0;
for (int i = 0; i <len; ++ i) {
TreeNode * tmp = q.front ();
q.pop ();
suma + = doble (tmp -> val);
si (TMP -> izquierda = NULL!) q.push (TMP -> izquierda);
si (TMP -> derecha = NULL!) q.push (TMP -> derecha);
}
Ans.push_back (suma / LEN);
}
Ans regresar;
}
};