Tabla de contenido
¿Cómo calcular el número de nodos en una onda?
Calcular número de nodos de un ABinario
- Comprueba que el árbol no está vacío, entonces, en la primera función, se va al else directamente ya que el árbol tiene raíz.
- Empieza la recursividad, se le pasa la raíz, el árbol y el contador a 1 (ya que como mínimo tiene 1 nodo que es el raíz).
¿Qué es la altura de un nodo y cómo se calcula?
La altura de un nodo en un arbol se define como la longitud del camino más largo que comienza en el nodo y termina en una hoja. La altura de un nodo hoja será de cero, y la altura de un nodo se puede calcular sumando uno a la mayor altura de sus hijos. La altura de un árbol se define como la altura de su raiz.
¿Cómo calcular el número de nodos de un árbol?
Se cumple que n = 2 h+1-1. El número de nodos de un árbol lleno sólo puede ser una potencia de dos menos uno: 1, 3, 7, 15, 31, … Los árboles completos pueden almacenar cualquier número de nodos y se sigue cumpliendo que su altura es proporcional al logaritmo del número de nodos: h ∈ O (log n ).
¿Cuáles son los nodos de un árbol?
Nodos A y B. Nivel de un árbol: El nodo A está en el nivel 1 sus descendientes directos están en el nivel 2 y así sucesivamente. El nivel del árbol está dado por el nodo de máximo nivel. Ej. Este árbol es de nivel 3. Ej. El nodo A tiene grado 3. El nodo B tiene grado 2. Los otros nodos no tienen grado porque no tienen descendientes.
¿Cuáles son los nodos de un árbol binario?
Hay nodos hoja en los niveles 4, 3 y 2. No debería haber nodos hojas en el nivel 2. Árbol binario ordenado: Si para cada nodo del árbol, los nodos ubicados a la izquierda son inferiores al que consideramos raíz para ese momento y los nodos ubicados a la derecha son mayores que la raíz.
¿Cuáles son los subárboles de un nodo?
Para cada nodo está definido el subárbol izquierdo y el derecho. Lo mismo para el nodo B tiene el subárbol izquierdo con un nodo (D) y un nodo en el subárbol derecho (E). El nodo D tiene ambos subárboles vacíos. El nodo C tiene el subárbol izquierdo vacío y el subárbol derecho con un nodo (F).
