Autor Tema: Arboles preguntas y respuestas conceptos nodo interno, hoja, raíz, grado, nivel  (Leído 9928 veces)

Mac

  • Intermedio
  • ***
  • Mensajes: 174
  • Java-Php
    • Ver Perfil
Hola Comunidad Quisiera Saber si estoy bien o mal ! lo he respondido de la siguiente manera

1.   Nodo que no es raíz, ni terminal u hoja se le conoce como.
a.   Interno    b.  Medio  c. Externo   d. Descendente   e. Interno   

2.   Es el número de descendente directos de un determinado nodo se conoce como
a.   Hermano  b. Grado  c. Altura  d. Niveles  e ancestros

3.   Es el número de arcos  que deben ser recorridos para llegar a un determinado nodo se conoce como.
a.   Hermano  b. Ancestro  c. altura  d. Grado   e. Niveles


Ustedes me diran si he respondido Bien  :-\ 

Gracias !!
« Última modificación: 26 de Octubre 2014, 10:07 por Ogramar »

Mac

  • Intermedio
  • ***
  • Mensajes: 174
  • Java-Php
    • Ver Perfil
Re:Duda Sobre arboles pregunta y respuesta
« Respuesta #1 en: 26 de Octubre 2014, 03:22 »
Quisiera que me ayudaran a dar las rspuestas mas esactas !!

Como se le llama a todos los nodo que son descendientes directos de un mismo nodo ?¿
Como se le llama al maximo grado de todos los nodos del arbol ?¿
Que es un ancestro ?¿

Gracias De antemano !!

Ogramar

  • Moderador Global
  • Experto
  • *******
  • Mensajes: 2662
    • Ver Perfil
Re:Duda Sobre arboles pregunta y respuesta
« Respuesta #2 en: 26 de Octubre 2014, 10:06 »
Hola, si tomamos una figura de un árbol:


El nodo padre de todos los demás nodos es el nodo raíz (en el ejemplo, el 60)

Los nodos terminales que carecen de descendientes se llaman hojas (en el ejemplo, los nodos 2, 54, 72, 85)

Los nodos que forman parte de la estructura interna del árbol (que no son raíz ni hoja) se llaman nodos internos (en el ejemplo, los nodos 42, 14, 75, 66, 73)

1.   Nodo que no es raíz, ni terminal u hoja se le conoce como: nodo interno.

2. Es el número de descendente directos de un determinado nodo se conoce como: grado.

3. Es el número de arcos  que deben ser recorridos para llegar a un determinado nodo se conoce como: niveles. Cada arco indica el paso de un nivel a otro del árbol.

Nota: la nomenclatura de árboles puede variar según qué libro se tome como referencia, o según el profesor que explique la materia, ya que no siempre se usa la misma nomenclatura.

Nodos descendientes directos de otro: nodos hijos.

Ancestro: nodo que se encuentra en el camino entre un nodo y la raíz del árbol.

Máximo grado de todos los nodos del árbol: grado del árbol.

Grado de un árbol: Es el máximo de los grados de todos los nodos de un árbol.

Grado de un nodo: es el número de nodos hijos que tiene dicho nodo (solo se tiene en cuenta los nodos interiores)

Un nodo hoja no tiene grado.

Longitud de camino del nodo x: número de arcos que deben ser recorridos para llegar a un nodo x, partiendo de la raiz.

Como digo, depende del libro que se tome como referencia...

Salu2

 

Sobre la educación, sólo puedo decir que es el tema más importante en el que nosotros, como pueblo, debemos involucrarnos.

Abraham Lincoln (1808-1865) Presidente estadounidense.

aprenderaprogramar.com: Desde 2006 comprometidos con la didáctica y divulgación de la programación

Preguntas y respuestas

¿Cómo establecer o cambiar la imagen asociada (avatar) de usuario?
  1. Inicia sesión con tu nombre de usuario y contraseña.
  2. Pulsa en perfil --> perfil del foro
  3. Elige la imagen personalizada que quieras usar. Puedes escogerla de una galería de imágenes o subirla desde tu ordenador.
  4. En la parte final de la página pulsa el botón "cambiar perfil".