Bienvenida al foro
@natalya, los nodos de los arboles se manejan con apuntadores donde cada nodo conoce a su padre directo, por lo que tendrias la siguiente estructura:
Tabla nodos:
id_nodo | id_nodo_padre | nombre
- id_nodo = 1 | id_nodo_padre = null | nombre = raiz
- id_nodo = 2 | id_nodo_padre = 1 | nombre = nodo 1
- id_nodo = 3 | id_nodo_padre = 1 | nombre = nodo 3
- id_nodo = 4 | id_nodo_padre = 3 | nombre = nodo 4
- id_nodo = 5 | id_nodo_padre = 3 | nombre = nodo 5
- id_nodo = 6 | id_nodo_padre = 3 | nombre = nodo 6
- id_nodo = 7 | id_nodo_padre = 6 | nombre = nodo 7
- id_nodo = 8 | id_nodo_padre = 6 | nombre = nodo 8
- id_nodo = 9 | id_nodo_padre = 6 | nombre = nodo 9
Es decir, si sabes el nodo padre, puedes anexarle hijos, si tienes conocimientos de javascript, puedes comparar esto con el arbol DOM (que por algo es un arbol) donde para ir de un nodo a otro solo puedes moverte hacia el padre o hacia los hermanos, el padre es el del id_nodo_padre y los hermanos son los que tienen el mismo id_nodo_padre