DOCX

maxElement

By Dana Clark,2014-06-07 10:12
19 views 0
maxElement

maxElement()

    La estrategia general es la siguiente dado un árbol con un numero N de nodos no nos interesa cuantos vamos a hacer lo siguiente

    Dado el árbol:

     8

     7 5

     24 5 43 4

     7 5 4 9 2 1 3

    Vamos a empezar un recorrido recursivo a través del tallo (root) por cada uno de sus nodos y en cada nodo por sus hijos, la recursión parara cuando el nodo que estamos visitando sea una hoja (leave), luego cuando nos devolvemos comparamos entre los hijos el mayor y luego retornamos el mayor entre, el mayor de sus hijos y el nodo actual, en psudocodigo se veria algo asi

    maxElement(Nodo)

    Entrada: un nodo, con dos,uno, ningún hijo.

    Salida El mayor entre los tres

    Si es hoja retornar nodo

    Nodo MayDerecho = null,MayIzquierdo = null;

    Si tiene hijo derecho MayorDerecho = maxElement(Nodo);

    Si tiene hijo izquierdo MayorIzquierdo = maxElement(nodo);

    Retornar Max(Nodo,Max(MayDerecho,MayIzquierdo))

Report this document

For any questions or suggestions please email
cust-service@docsford.com