Programación de estructuras de datos en lenguaje C
Déjame ayudarte. La mayoría de la gente no te ayudará. Estás cansado y no tienes puntos.
1.void?DeleteMin(sqlist?L)
{
if(L.length?==?0)//?La tabla está vacía , Regresar directamente
{
return;?
}
elemtype?*elem?=?L.elem;
elemtype?min?=?elem[0]; //¿Valor mínimo?
int?min_index?=?0 //El subíndice del valor mínimo
for(int?i?=?1;?i?lt;?L.length;?i)//?Encontrar el subíndice del valor mínimo
{
if( elem[i]?lt;?min)
{
min?=?elem[i];
min_index?=?i;?
p>}?
}
for(int?j?=?min_index;?j?lt;?L.length?-?1; ?j)/ /?Eliminar el valor mínimo, es decir, mover el valor detrás de él hacia adelante
{
elem[j]?=?elem[j 1];?
}
L.length?=?L.length?-?1;//?¿Cambiar longitud de la tabla?
}
2. Recorrido posterior al pedido, simplemente recorra primero el subárbol derecho
void?DescendSerial(bitree?T)
{
if(NULL?==?T)
{
return;?
}
DescendSerial(T-gt;rchild); //Recorre el subárbol derecho
cout?lt;lt;?T-gt;data;//?Valor del nodo de salida
DescendSerial(T-gt;lchild);
}