Itqualityassurance
- Apakah senarai perwakilan pokok?
- Bagaimana anda mewakili pokok binari sebagai senarai?
- Apakah perwakilan pelbagai pokok?
- Bagaimana kita boleh mewakili pokok sebagai terma?
Apakah senarai perwakilan pokok?
Senarai perwakilan. Dalam perwakilan ini, kami menggunakan dua jenis nod satu untuk mewakili nod dengan data dan yang lain untuk mewakili hanya rujukan. Kami mulakan dengan nod dengan data dari nod root di pokok. Kemudian ia dikaitkan dengan nod dalaman melalui nod rujukan dan dikaitkan dengan nod lain secara langsung.
Bagaimana anda mewakili pokok binari sebagai senarai?
Perwakilan senarai dikaitkan pokok binari. Kami menggunakan senarai dikaitkan berganda untuk mewakili pokok binari. Dalam senarai dikaitkan dua kali, setiap nod terdiri daripada tiga bidang. Bidang pertama untuk menyimpan alamat anak kiri, kedua untuk menyimpan data sebenar dan ketiga untuk menyimpan alamat anak yang betul.
Apakah perwakilan pelbagai pokok?
Memandangkan array yang mewakili pokok sedemikian rupa sehingga indeks array adalah nilai dalam nod pokok dan nilai array memberi nod induk indeks tertentu (atau nod). Nilai indeks nod akar akan selalu -1 kerana tidak ada ibu bapa untuk akar.
Bagaimana kita boleh mewakili pokok sebagai terma?
Istilah penting
Jalan - jalan merujuk kepada urutan nod di sepanjang tepi pokok. Akar - nod di bahagian atas pokok dipanggil akar. Hanya ada satu akar setiap pokok dan satu jalan dari nod akar ke mana -mana nod. Ibu bapa - mana -mana nod kecuali nod akar mempunyai satu kelebihan ke atas ke nod yang dipanggil ibu bapa.
