Puedes guadar el arbol con alguna funcion recursiva bastara, todo esto en un ArrayList, no se en que lenguaje estes trabajando, sinceramente recomiendo java ya que tiene muchas funciones ya diseñanas como el ArrayList.


Saludos

 

vaya, mira que nadie te va a hacer la tarea y menos si vienes de ofensivo, si no sabes como recorrer un arbol en inorder y tampoco estás aprendiendo modales te están robando la plata así que mira a ver que haces.

	ArrayList tour;
	private void inOrder(TreeNode node) {
		if(node == root) {
			tour = new ArrayList();
		}
		if(node != null) {
			inOrder(node.getLeft());
			tour.add(node.getValue());
			inOrder(node.getRight());
		}		
	}

Con eso  lo recorres en inorder, el algoritmo está en java, pero, debo suponer que ya tienes toda la lista enlazada hecha lo que equivale a ArrayList e igualmente el arbol con lo que le envias al método la raíz del árbol.

Para el punto 3, se supone que según lo que dice ahí ya tienes la función insertar ordenado, con lo que sería tomar cada valor de la lista enlazada e insertarlo, no importa el orden ya que según el nombre de la función sugiere que ordena.

No indicas que tipo de arbol es así que puse el algoritmo sobre un árbol binario que fue el que encontré ahora en mi PC.

No especificas mucho en tu post, ni siquiera colocas qué códigos tienes, como para que andes de arrogante.

Si el nodo que recibe la función es igual a la raiz del árbol, entonces quiere decir que el recorrido es nuevo, porque la raíz es el primer nodo así que la lista enlazada se inicializa, sino se verifica que no sea nulo y se hacen las llamadas recursivas ya que en inorder se lee, primero el nodo hijo izquierdo, después el padre y después el hijo derecho.