Zróżnicowanie węzłów nadrzędnych od dzieci w sieci węzłów

1. Jaka jest różnica między węzłem nadrzędnym a węzłem dziecięcym?
2. Jak znaleźć rodzica węzła drzewnego?
3. Czy węzeł może być rodzicem i dzieckiem?
4. Jak nazywasz dzieci tego samego węzła nadrzędnego?

Jaka jest różnica między węzłem nadrzędnym a węzłem dziecięcym?

Węzeł nadrzędny: węzeł nadrzędny to węzeł podłączony do modemu lub bramy. Węzeł dziecięcy: węzeł dziecięcy to kolejny węzeł, który rozszerza twoją sieć.

Jak znaleźć rodzica węzła drzewnego?

Podejście: Napisz funkcję rekurencyjną, która przyjmuje bieżący węzeł i jego rodzic jako argumenty (węzeł główny jest przekazywany -1 jako jego rodzic). Jeśli bieżący węzeł jest równy wymaganego węzła, wydrukuj jego nadrzędny i zwróć, wywołać funkcję rekurencyjnie dla jego dzieci i bieżącego węzła jako rodzica.

Czy węzeł może być rodzicem i dzieckiem?

tak, może. Musisz tylko upewnić się, że dla wszystkich wierzchołków C w lewym poddrzewaniu p musi utrzymywać ten val (c) \ leq val (p) i podobnie jak w prawym podrestecie val (c) \ geq val (p).

Jak nazywasz dzieci tego samego węzła nadrzędnego?

Węzeł wewnętrzny ma jeden lub więcej węzłów dziecięcych i nazywa się rodzicem węzłów dziecięcych. Wszystkie dzieci tego samego węzła to rodzeństwo.