Encuentre código para tres temas de estructura de datos

El primer problema es una lista enlazada conectada de un extremo a otro.

Primero hay N personas, por lo que tomará un tiempo eliminar N/2 personas ($NUMBER

Luego cuenta regresiva 9 bloques para formar (I = 0; I<8;I++ ) Para determinar la posición de la celda anterior del nodo a eliminar

Vincular nodo[n] al nodo[n+1], es decir, nodo[n] siguiente = nodo[n]. Uno.

Luego agregue el número-1, donde el número representa el resto.

No entiendo la segunda pregunta

La tercera pregunta es atravesar el binario. tree., atraviesa el nodo izquierdo y el nodo derecho del árbol binario y encuentra la posición

La idea del recorrido posterior al orden del árbol binario

Empiece desde. el nodo raíz y siga el subárbol izquierdo hasta que no quede ningún subárbol izquierdo. Cuando se encuentre un nodo sin un hijo izquierdo por primera vez, coloque la dirección del [nodo] pasado en la pila; ha sido visitado; salga del nodo desde la parte superior de la pila y determine si el nodo es el. Empuje la dirección del [nodo] pasado en la pila una vez; en caso afirmativo, luego inserte la dirección del [nodo] pasado en la pila; la segunda vez, camine a lo largo del subárbol derecho del nodo hasta que haya un nodo sin hijo derecho. Si no, visite el nodo en este momento. Los subárboles izquierdo y derecho del nodo se han atravesado por completo y el puntero; p = NULL

De esta manera, cuando se encuentra un nodo, todos los nodos de la pila son nodos de ruta del nodo de destino.