java - Adakah saya perlu menetapkan childrenID apabila menetapkan parentID dan ID dalam pangkalan data?

Question

Saya mahu melintasi pokok secara rekursif, tetapi saya merasakan bahawa menggunakan parentID dan ID tidak dapat menentukan sama ada terdapat nod anak dan tidak boleh melintasinya. Saya tidak tahu sama ada saya perlu menambah medan ID kanak-kanak

Answer 1

Jika anda hanya mewakili pokok, satu jadual induk dan ID sudah cukup; ia dipanggil: senarai bersebelahan.

Answer 2

Kemudian tambahkan laluan pepohon. Catat laluan dari setiap nod ke nod akar