Membezakan nod ibu bapa dari kanak -kanak dalam rangkaian nod

1. Apakah perbezaan antara nod induk dan nod kanak -kanak?
2. Bagaimana anda menemui ibu bapa nod pokok?
3. Bolehkah nod menjadi ibu bapa dan anak?
4. Apa yang anda panggil anak -anak dari nod ibu bapa yang sama?

Apakah perbezaan antara nod induk dan nod kanak -kanak?

Nod induk: Nod induk adalah nod yang disambungkan ke modem atau pintu masuk anda. Nod Kanak -kanak: Nod Kanak -kanak adalah nod lain yang memanjangkan rangkaian anda.

Bagaimana anda menemui ibu bapa nod pokok?

Pendekatan: Tulis fungsi rekursif yang mengambil nod semasa dan ibu bapanya sebagai argumen (nod akar diluluskan dengan -1 sebagai ibu bapanya). Sekiranya nod semasa bersamaan dengan nod yang diperlukan maka cetak ibu bapanya dan pulangkan lagi, panggil fungsi secara rekursif untuk anak -anaknya dan nod semasa sebagai ibu bapa.

Bolehkah nod menjadi ibu bapa dan anak?

Ya ia boleh. Anda hanya perlu memastikan bahawa untuk semua simpang C di subtree kiri P Ia mesti memegang bahawa val (c) \ leq val (p), dan sama untuk subtree val (c) \ geq val (p).

Apa yang anda panggil anak -anak dari nod ibu bapa yang sama?

Nod dalaman mempunyai satu atau lebih nod kanak -kanak dan dipanggil ibu bapa nod anaknya. Semua kanak -kanak nod yang sama adalah adik beradik.