Membedakan node orang tua dari anak -anak di jaringan simpul

1. Apa perbedaan antara simpul induk dan node anak?
2. Bagaimana Anda menemukan induk dari simpul pohon?
3. Bisakah node menjadi orang tua dan anak?
4. Apa yang Anda sebut anak -anak dari simpul orang tua yang sama?

Apa perbedaan antara simpul induk dan node anak?

Node induk: simpul induk adalah simpul yang terhubung ke modem atau gateway Anda. Node anak: simpul anak adalah simpul lain yang memperluas jaringan Anda.

Bagaimana Anda menemukan induk dari simpul pohon?

Pendekatan: Tulis fungsi rekursif yang mengambil simpul saat ini dan induknya sebagai argumen (node ​​root dilewatkan -1 sebagai induknya). Jika simpul saat ini sama dengan simpul yang diperlukan, cetak induknya dan kembalikan lagi panggil fungsi secara rekursif untuk anak -anaknya dan node saat ini sebagai induknya sebagai induk.

Bisakah node menjadi orang tua dan anak?

Ya itu bisa. Anda hanya perlu memastikan bahwa untuk semua simpul C di subtree kiri p itu harus menahan val (c) \ leq val (p), dan serupa untuk subtree val kanan (c) \ geq val (p).

Apa yang Anda sebut anak -anak dari simpul orang tua yang sama?

Node internal memiliki satu atau lebih node anak dan disebut induk dari node anaknya. Semua anak dari simpul yang sama adalah saudara kandung.