Tema Descripción
Los árboles binarios también se pueden almacenar en matrices. Dada una matriz, el valor del nodo raíz del árbol se almacena en el subíndice 1. Para un nodo almacenado en el subíndice N, sus nodos secundarios izquierdo y derecho se almacenan en los subíndices 2*N y 2 respectivamente *N+1, y usamos el valor -1 para indicar que un nodo está vacío.
Dado un árbol binario almacenado en una matriz, intente encontrar la ruta desde el nodo raíz hasta el nodo hoja más pequeño , la ruta consiste en el valor del nodo.
ingrese la descripción
Ingrese el contenido de una matriz con una fila, cada elemento de la matriz es un número entero positivo y los elementos están separados por espacios.
Tenga en cuenta que el primer elemento es el valor del nodo raíz, es decir, el elemento N de la matriz corresponde al subíndice N, y el subíndice 0 no se usa en la representación del árbol, por lo que lo omitimos.
El árbol de entrada tiene hasta 7 capas.
descripción de salida
Muestra el valor de cada nodo en la ruta desde el nodo raíz hasta el nodo hoja más pequeño, separados por espacios. El caso de uso garantiza que solo hay un nodo hoja más pequeño.
Modo de entrada y salida ACM
Si usa Leetcode con frecuencia , sabrá que letcode no necesita escribir funciones de entrada y salida. Sin embargo, la prueba de la máquina Huawei OD utiliza el modo ACM , que requiere programación manual de entrada y salida.
Por lo tanto, es mejor familiarizarse con este modo de antemano en Niu-ke. Por ejemplo, se usa C++ cin/cout
y se usa python input()/print()
. JavaScript usa nodos readline()
y console.log()
. usa javasacnner/system.out.print()
Ejemplo
ingresar | 3 |