Reprezentacja układu cyfrowego w drzewie

Question

Dopiero zaczynam uczyć się o drzewach i nie wiem co zrobić gdyby trzeba było przedstawić w postaci drzewa taki układ:

Jak by to miało wyglądać? Który węzeł byłby rodzicem dla węzła trzeciego? Węzeł ten trzeba jakoś połączyć z 2 i 4, ale przecież nie może on mieć dwóch rodziców.

Comments

Czyli jeśli prowadzi się od 2 i 4 do tego samego węzła 5 to nie jest równoznaczne z tym, że 5 ma dwóch rodziców? Czy drugie to nie jest efekt pierwszego? Jak to możliwe?

---

Ja zadaję sobie pytanie do jakich celów ma służyć to drzewo. Jeśli do określenia stanu sygnałów przy ustawionych przełącznikach, to można to zrobić jak naszkicowałem.

Jeśli pytasz o implementację, to powiedz... to rodzic ma wskaźniki/referencje do dzieci czy odwrotnie? IMHO w moim opisie to rodzic ma te odniesienia (1 lub 2) do poszczególnych węzłów potomnych. 

Wybrałaś implementację drzewa do tego problemu. Przy tak narzuconych ograniczeniach, to jest jedno z możliwych wyjść. Zachowanie drzewa i zezwolenie na stan odniesień dla 2 węzłów nadrzędnych. Inne (i częste dla takich problemów) to graf skierowany ale rozumiem że tego tu nie wolno/nie taki był wybór.

---

Ok, dzięki za pomoc

---

Och, przepraszam po nicku wnoszę że rodzajniki powinienem zmienić w odpowiedziach :) Co czynię...

---

Nic się nie stało, nawet nie zauważyłam, serio