Please enable JavaScript.

Coggle requires JavaScript to display documents.

ARBOLES BINARIOS - Coggle Diagram

- - - - 1.La función info(p) regresa el contenido de nd.
      - 2.La función left(p) regresa un apuntador al hijo izquierdo de nd.
      - 3.La función right(p) regresa un apuntador al hijo derecho de nd.
      - 4.La función father(p) regresa un apuntador al padre de nd.
      - 5.La función brother(p) regresa un apuntador al hermano de nd.
      - 6.La función isLeft(p) regresa true si nd es un hijo izquierdo de algún otro nodo en el árbol, y false en caso contrario.
      - 7.La función isRight(p) regresa true si nd es un hijo derecho de algún otro nodo en el árbol, y false en caso contrario.
    - - 1.makeTree(x) crea un nuevo árbol que consta de un nodo único con un campo de información x, y regresa un apuntador a este nodo.
      - 2.setLeft(p, x) crea un nuevo hijo izquierdo de node(p) con el campo de información x.
      - 3.setRight(p, x) crea un nuevo hijo derecho de node(p) con el campo de información x.
- - - - a.Si coincide, se tiene un duplicado.
      - b.Si es menor, se examina el subárbol izquierdo.
      - c.Si es mayor, se examina el subárbol derecho.