Ayuda con arboles

[Derilith]

hola, necesito ayuda con un programa de arboles. estoy haciendo un programa en el que se puede modificar el valor de los nodos, y los valores mas altos tienen que ir subiendo a nodos superiores, pero hay un caso en el que tengo problemas. esto es un ejemplo de lo k deberia hacer el arbol:

partiendo del arbol:

(10)
(9) (7)
(3)(4) (6)(8)

tendria que quedar asi:

(10)
(9) (8)
(3)(4)(7)(*)
donde * es otro nodo que deberia añadir de una lista de nodos y el 6 quedaria fuera del arbol.
cualquier idea de como hacer esto con cualquier arbol seria de gran ayuda, si alguien me pudiera ayudar con esto lo agradeceria muchisimo.