Diferenciar los nodos parentales de los niños en la red de nodos

1. ¿Cuál es la diferencia entre un nodo principal y un nodo infantil??
2. ¿Cómo encuentras al padre de un nodo de árbol??
3. ¿Puede un nodo ser padre e hijo??
4. ¿Cómo se llama a los hijos del mismo nodo principal??

¿Cuál es la diferencia entre un nodo principal y un nodo infantil??

Nodo principal: un nodo principal es un nodo conectado a su módem o puerta de enlace. Nodo infantil: un nodo infantil es otro nodo que extiende su red.

¿Cómo encuentras al padre de un nodo de árbol??

Enfoque: escriba una función recursiva que toma el nodo actual y su padre como argumentos (el nodo raíz se pasa con -1 como su padre). Si el nodo actual es igual al nodo requerido, entonces imprima su padre y devuelve el otro que llame a la función de manera recursiva para sus hijos y el nodo actual como padre.

¿Puede un nodo ser padre e hijo??

sí puede. Solo debe asegurarse de que para todos los vértices C en el subárbol izquierdo de P debe sostener que val (c) \ leq val (p), y de manera similar para el subárbol derecho (c) \ geq val (p).

¿Cómo se llama a los hijos del mismo nodo principal??

Un nodo interno tiene uno o más nodos infantiles y se llama padre de sus nodos infantiles. Todos los niños del mismo nodo son hermanos.