Suponiendo que sabe cómo se ve una estructura de datos de árbol, su pregunta puede responderse de 2 maneras:
En palabras simples: si un nodo tiene un nodo hijo, entonces se considera como un nodo interno, ahora la raíz del árbol si tiene un nodo hijo, entonces sí, es un nodo interno, sin embargo, si es el único nodo del árbol, entonces es No es un nodo interno.
Si tiene que responderlo en su examen / Usted es un geek / le encantan las respuestas confusas : cualquier vértice para el que exista uno o más niños se llaman vértices internos, la raíz de un árbol es un vértice interno a menos que sea el único vértice en el árbol.
- ¿Diferencia entre algoritmo de relleno de inundación y relleno de límite en gráficos de computadora?
- Cómo resolver un problema de programación difícil por mi cuenta
- En un algoritmo, ¿cuál es el significado real de la complejidad del espacio?
- Cómo crear una matriz de intervalos de fechas a partir de una matriz de fechas estáticas en JavaScript
- Además de la velocidad, ¿qué otras medidas de eficiencia se podrían usar en un entorno real?
Prueba de este teorema:
Para cualquier entero positivo n, si T es un árbol binario completo con n vértices internos, entonces T tiene n + 1 hojas y un total de 2n + 1 vértices.
0 <- raíz
/ \
0 0 <- 2 nodos hoja
aquí n = 1 (raíz), entonces los nodos de hoja = 2 (n + 1) y los vértices totales = 3 (2n + 1)
Caso trivial:
0 <-raíz
aquí n = 0 (la raíz no tiene hoja, por lo que no es un nodo interno)
nodos de hoja = 1 (n + 1), vértices totales = 1 (2n + 1)
Fuente: Matemática discreta y sus aplicaciones – 5ª edición Por Rosen
Espero que haya respondido tu pregunta,
Feliz lectura !!!! 🙂
