El nodo raíz es el nodo más alto del árbol. Este nodo raíz luego hace referencia a un subárbol izquierdo y derecho. Esta estructura se repite hasta un nodo hoja. Un nodo hoja es un nodo en el que los punteros derecho e izquierdo están vacíos (es decir, tienen el valor Ninguno). Esto se muestra a continuación para un árbol binario simple: Por lo tanto, un árbol binario está vacío (representado por un puntero nulo) o está hecho de un nodo único, donde los punteros izquierdo y derecho apuntan cada uno a un árbol binario. Si ahora queremos averiguar si un valor particular está en el árbol, entonces podemos comenzar en el nodo raíz. Si el nodo raíz tiene el valor, lo imprimimos; de lo contrario podemos llamar a la búsqueda función en los nodos secundarios del nodo actual. Si el nodo actual no tiene hijos simplemente regresamos sin un resultado. El pseudocódigo para esto podría verse así: buscar(valor_a_buscar, nodo_actual): Si current_node.value == value_to_find: print(‘valor encontrado:’, nodo_actual.valor) De lo contrario, si current.node.has_children: buscar (valor, nodo_actual.izquierda) buscar (nodo_actual.derecha) Esto ilustra lo fácil que es escribir una función recursiva que pueda resolver lo que a primera vista puede parecer un problema complejo. 9.4 Búsqueda recursiva de un árbol 101