Esto es código encontrado en la wikipedia en relación con BST:
# 'node' refers to the parent-node in this case
def search_binary_tree(node, key):
if node is None:
return None # key not found
if key < node.key:
return search_binary_tree(node.leftChild, key)
elif key > node.key:
return search_binary_tree(node.rightChild, key)
else: # key is equal to node key
return node.value # found key
Ahora aquí es un árbol binario:
10
5 12
3 8 9 14
4 11
Si Estoy buscando 11, y sigo el algoritmo de allí, comienzo con 10, voy derecho a la 12, y luego fui a 9. Y llego a la final del árbol sin encontrar 11. Pero 11 existe en mi árbol , es sólo en el otro lado.
¿Puede usted por favor explique cuáles son las restricciones en un árbol binario para este algoritmo para trabajar en mi árbol?
Gracias.
