árbol binario simétrico ---

Por favor implementar una función, un árbol binario se utiliza para determinar no simétrica. Tenga en cuenta que si una imagen binaria es un árbol binario con esta misma definición que simétrica.

Análisis: árbol binario es simétrica con respecto a los lados izquierdo y derecho de la raíz del intermedio simétrica left.left == == right.right && left.right right.left

/ * Función TreeNode (x) { 

    this.val = x; 

    this.left = null; 

    this.right = null; 

} * / 

Función isSymmetrical (PROOT) 

{ 

    // código de escritura aquí 

    si (PROOT === nula ) { 

        devolver  cierto 

    } 

    retorno cheque (pRoot.left, pRoot.right) 

} 

la función de control (izquierda, derecha) { 

    si (= izquierda == nula ) { 

        retorno derecho === nulo 

    } 

    si (derecha === nula ) { 

        retorno  falsa 

    } 

    si(left.val! == right.val) { 

        retorno  falsa 

    } 

    retorno cheque (left.left, right.right) && cheque (left.right) 

}

 

Supongo que te gusta

Origin www.cnblogs.com/mlebk/p/12632485.html
Recomendado
Clasificación