Primera raíz: ABCDEFGHI?
Seguimiento medio: ¿CBEDAGFHI?
Construye este árbol binario.
Respuesta:? A
/ \
b? F
/ \/ \
c? ¿DG? H
/ \
¿Yo? E
4. Analizar el tiempo de ejecución de los siguientes programas:
a)? ¿Vacío? Misterioso (Internacional)
{int? I, j, k;
for(I = 1; I ltn; i)
for(j = I 1; j lt= n; j)
for(k = 1;k lt= j;k)
{¿Algunos? ¿declaración? ¿Requerir? O(1)? Tiempo;}
}
Mi respuesta es n3, pero no estoy seguro.
b) ¿Nulo? podd(int?n)
{int? I, j, x, y;
for(I = 1; I lt= n; I)
si (número impar (I))
{ for(j = I; j lt= n; j )
x = x 1;
for(j = 1; j lt= I; j )
y = y 1;
}
}
N2 ¿No estás seguro?
5? La expresión matemática conocida es (3 b) sin (x 5)-a/x2, por lo que necesitamos encontrar la representación del prefijo y el sufijo de la representación polaca de esta expresión (el proceso es necesario). ).
El árbol binario correspondiente a la expresión es
Entonces el prefijo correspondiente es: -* 3bsin x5/a*xx.
El sufijo es: 3b x5 sin*axx*/-
En tercer lugar, implemente el siguiente algoritmo
En la tabla lineal L implementada por el puntero, desde la tabla lineal Eliminar el nodo con la palabra clave X en L.
Respuesta:
int visitado[n];
void dfs(graph g, int i)
{ nodo de borde * t ;
printf("4d ",I);?
Visitado [I] = 1;?
t = g[I];
mientras(t!=NULL) {
si (visitado [t- gt; vno]= =0 )
dfs(g,t->vno);
t = t- gt; siguiente;
}
} p>
En un árbol binario con pistas, el sucesor en orden de raíz se encuentra en el nodo p.
Respuesta:
typedef enum {lLINK, THREAD} ¿PointerTag? //ENLACE == 0; puntero,
HILO == 1;
typedef estructura BinThrNode {?
Datos de telemetría;
struct BinThrNode *lchilid, *rchild
Etiqueta de puntero ltag, rtag
}?BinThrNode, *BinThrTree?
Recorrido en orden del árbol binario de pistas
¿Cómo encontrar el predecesor del nodo señalado por P?
Cuando p->ltag==THREAD, ¿el precursor es p->lchild?
Cuando p-> cuando ltag==LINK, el predecesor es el nodo inferior derecho de p->lchild.
En el árbol de búsqueda binaria f se implementa la inserción del registro r.
Respuesta:
Inserción nula (registro R, BST ampf)
{if (F= =NULL)
{ F = Nuevo tipo de celda;
f- gt;data = R;
f- gt;lchild = NULL
f- gt;rchild = NULL}< / p>
else if(R, key ltf- gt; data.key)
INSERT(R, F- gt; l child);
else if(R , key gtf- gt; data.key)
INSERT(R, F- gt; rchild);
}
Cuarto, para la siguiente ponderación, conecte el gráfico no dirigido y utilice el algoritmo de Prim para construir un árbol de expansión mínimo. Dibuja cada paso del proceso de construcción. (12 puntos)
5. Deje que los datos a clasificar se almacenen en la matriz a.
3 1 4 1 5 9 2 6 5 3
Para clasificar el montón, primero cree un montón inicial para él e intente dibujar el árbol binario durante el montón inicial. Proceso de construcción y cambios en el arreglo A.