Por sucesor, supongo sucesor de Inorder.
Entonces sí, es completamente posible que el sucesor interno de un elemento tenga más de un hijo.
- ¿Debo aprender el concepto profundo del aprendizaje automático como el curso de Andrew Ng o es suficiente para saber qué algoritmo se utiliza cuando?
- ¿Qué algoritmo se usa para la transmisión de video?
- ¿Por qué un árbol de segmentos necesita una matriz de tamaño 4n? ¿Por qué no 2n-1?
- ¿Debo aprender primero "el lenguaje de programación que elegí" o "algoritmo y estructura de datos"?
- ¿Cuál es el número esperado de pasos necesarios para que una entidad sin memoria atraviese un gráfico completo de 4 nodos?
El recorrido en orden del árbol anterior nos dará la lista ordenada:
10, 14, 19, 27, 31, 35, 42
Como puede verse en la lista, el sucesor de orden de 19 es 27. Y el nodo con datos 27 tiene dos hijos (14 y 35).
Su confusión puede surgir del hecho de que para encontrar el sucesor de orden de un elemento (digamos 27), buscamos el elemento más pequeño en su subárbol derecho (que es 31). Y dado que el elemento más pequeño estará en el extremo izquierdo, no tendrá un hijo izquierdo y, por lo tanto, puede tener 0 o 1 hijo.
Pero ese es solo un caso, el otro es en el que el elemento cuyo sucesor necesitamos encontrar no tiene un subárbol correcto (como 19). En ese caso, el sucesor de orden del elemento será el primer antepasado que está a la derecha del elemento mientras se desplaza hacia arriba hacia la raíz (en este caso, 27). Y puede tener 1 o 2 hijos.
¡Espero que esto ayude!
