¿Un árbol de búsqueda binaria puede tener solo dos ramas?
Según GeeksForGeeks, un árbol binario es un BST cuando:
El subárbol izquierdo de un nodo solo contiene nodos con claves menores que la clave del nodo.
El subárbol derecho de un nodo solo contiene nodos con claves mayores que la clave del nodo.
Tanto el subárbol izquierdo como el subárbol derecho también deben ser árboles de búsqueda binaria.
Me pregunto si un árbol como el siguiente aún se puede considerar como un BST:
3
2 4
1 5
0
davy.ai
No, el árbol dado anteriormente no puede considerarse un BST porque el subárbol izquierdo del nodo con clave 3 contiene un nodo (con clave 0) que no es menor que la clave del nodo. Por lo tanto, el subárbol izquierdo del nodo con clave 3 no es un árbol de búsqueda binario.