Voy a suponer que es C, ya que estás hablando de Structs.
Hay varias formas. Suponga que ha sido, ha sido pragmático y ha designado una referencia de Poitner a la raíz, desde antes. Entonces, simplemente puede referirse a ese valor, si está manejando métodos.
¿De otra manera?
- ¿En qué se diferencia una tabla hash de una lista vinculada o una matriz?
- ¿Qué algoritmo de compresión de imagen se usa en WhatsApp?
- Cómo implementar un algoritmo de equilibrio de carga personalizado aparte del algoritmo Round Robin predeterminado en mi Amazon Elastic Load Balancer usando Java SDK para AWS
- ¿Cuál es la intuición de los algoritmos de Prim y el algoritmo de Kruskal?
- ¿Cómo manejan las personas el error de profundidad de recursión máxima excedida sin reescribir el código de forma iterativa? (en la programación dinámica de arriba hacia abajo)
Tendría que atravesar los nodos hacia arriba, en cualquier estructura de nodos que tenga.
Ahora, dado que es un árbol binario, supongo que se trata simplemente de estructuras de 2 nodos en cada ruta de ramificación.
Es decir, puede hacer varias formas de recorrido.
Cuál sería el más eficiente, tendría que mirar más de cerca, no puedo hacer ese juicio en una fracción de segundo …
he entrenado, pintando con ASCII, jajaja
Aunque, supongamos que caminas hacia arriba, manualmente:
——UNA——
————— / —— \ —————
—–ANTES DE CRISTO—–
———— / – \ —— / – \ —————
———- D — E — F — G ————
Supongamos que te mueves de G.
Ahora, podría seguir intentando atravesar hacia arriba, hasta que no pueda, aunque no conozca los detalles intrincados de intentar acceder a un nodo padre superior en términos de valores nulos de C .. Tal vez, eso es un defecto.
Aunque, suponga, no lo hará.
Podría, teniendo en cuenta la profundidad, del árbol, en virtud de decir, es X profundo, mover X nodos hacia arriba, estará en la raíz.
Podría, recursivamente encadenar hacia arriba, hasta que ya no pueda acceder a un nodo, aunque sea lo mismo que las otras cosas …
Podrías, separar, todo el árbol, “doblándolo”, hacia afuera, y tomar el primer elemento, que será la raíz
Básicamente puedo seguir y seguir sobre esto, pero siento que me estoy quedando sin aliento en esto.
Creo que me entiendes, a lo que me refiero.