Lista de transferencia binaria

114. El árbol binario se expande a la lista

Dado un árbol binario, el lugar que se expande la lista.

Por ejemplo, un árbol binario dado

　　1
　   / \
　 25
   / \ \
 346
a expandirse a medida:

1
  \
    2
       \
　　  3
           \
             4
 　　　　\
　　　　  5

　　　　　  \
　　　　　　6

/ * * 
 * Definición de un nodo de árbol binario. 
 * NodoArbol public class { 
 * int val; 
 * NodoArbol dejó; 
 * NodoArbol derecho; 
 * TreeNode (int x) {val = x; } 
 *} 
 * / 
Clase de soluciones {
     público  vacío aplanar (raíz TreeNode) {
         si (raíz == nula ) de retorno ; 
        NodoArbol act = raíz;
        mientras que (act! = nula ) {
             si (cur.left! = nula ) { 
                NodoArbol p =cur.left;
                mientras que (p.right =! nula ) p = p.right; 
                p.right = cur.right; 
                cur.right = cur.left; 
                cur.left = nulo ; 
            } 
            Cur = cur.right; 
        } 
    } 
}