nodo de hoja más pequeño
Tema Descripción
Un árbol binario también se puede almacenar en una matriz.
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 n respectivamente +1,
y usamos -1 para representar 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, y
la ruta está compuesta del valor del nodo.
ingrese la descripción
Ingrese el contenido de una matriz.
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 enésimo elemento de la matriz corresponde al El subíndice n, y
el subíndice 0 está en el árbol. No se usa en la representación de, por lo que lo omitimos y
el árbol de entrada tiene como máximo 7 capas.
descripción de salida
Genere el valor de cada nodo en la ruta desde el nodo raíz hasta el nodo hoja más pequeño,
separado por espacios.
El caso de uso garantiza que solo haya un nodo hoja más pequeño.
ejemplo uno
ingresar
3 5 7 -1 -1 2