La función que estoy imaginando es recursiva y abarca un nodo y la profundidad del nodo. La función devuelve un par, que es un nodo y su profundidad. Llamaremos a esta función con parámetros que son la raíz del árbol y la profundidad de cero.
El caso base de la función es cuando el nodo es una hoja. En cuyo caso, devuelva los parámetros como un par.
De lo contrario, si el nodo tiene exactamente un hijo, devuelve el resultado de llamar a la función recursivamente en su hijo, con una profundidad aumentada en uno.
- ¿Cuáles son las diferencias entre las versiones de Python 2.4 y 2.7?
- Dados n números reales positivos, encuentre si existe un triplete entre este conjunto de modo que la suma del triplete esté en el rango (1, 2). Hazlo en tiempo lineal y espacio constante.
- ¿Cuáles son las preguntas más frecuentes en ASP.NET en una entrevista y cuáles se pueden preguntar si uno ha creado un sitio web universitario como parte de un proyecto?
- ¿Por qué no puedo conseguir un trabajo en algunos gigantes tecnológicos a pesar de que me va bien en las entrevistas? El tipo de puestos para los que entrevisto son nuevos ingenieros de posgrado / software. Siempre pido comentarios pero simplemente no responden.
- ¿Cuáles son algunas preguntas de la entrevista formuladas por Flipkart, Amazon y Google?
De lo contrario, el nodo tiene exactamente dos hijos. Llame a la función recursivamente en ambos niños, con una profundidad aumentada en uno. Si la llamada recursiva derecha produce una profundidad mayor o igual a la profundidad producida por la llamada recursiva izquierda, devuelva el resultado de la llamada recursiva derecha. De lo contrario, devuelve el resultado de la llamada recursiva izquierda.