Treinta y tres preguntas: cara posterior secuencia de recorrido de árbol de búsqueda binaria

 

Una matriz de entrada, un juicio no es un árbol binario para encontrar consecuencia orden posterior, si la matriz devuelta no es el mismo para cualquiera de los dos números es verdadera

Número binario árbol de búsqueda : si su subárbol izquierdo no está vacío, entonces el valor del subárbol izquierdo, todos los nodos son menores que el valor del nodo raíz, y si su subárbol derecho no está vacío, entonces todos los nodos del subárbol derecho valor del punto mayor que el valor de su nodo raíz; sus izquierdo y derecho son sub-árboles árbol de tipo binario.

Después de una definición clara del árbol de búsqueda binaria, un recorrido en orden posterior del último valor es el nodo raíz, el número del nodo raíz antes de que las dos partes se utiliza para indicar subárboles izquierdo y derecho

  // ser = 0; final = a.length 

        boolean SquenceOfBST ( int A [], int ser, int final) {       
             si (A == nula || a.length <= 0) de retorno  falsa ;
            int root = A [end-1 ];
           // 左子树0-> i-1 
            int i = 0 ;
            mientras que (i <end-1 ) {
                 si (A [i]> root)
                     descanso ; 
                i ++ ; 
               } 
           // 右子树i-> j-1 
             intj = i;
             mientras que (j <end-1 ) {
                 si (A [j] < raíz)
                     de retorno  falsa ; 
                j ++ ; 
              } 
            Boolean L = verdadero ;
            boolean R = verdadero ;
            si (i> 0) L = SquenceOfBST (A, BE, i);
            si (i <end-1) R = SquenceOfBST (A, i, extremo-i-1); // 除去根节点
            retorno (A && B); 
        }