Bagaimanakah Kami Boleh Menguji Kesetaraan Pokok Binari dengan Cekap dalam Go?

Ujian Kesetaraan Go untuk Pokok Binari

Ujian kesetaraan pokok binari, seperti yang dilihat dalam Latihan Go Tour #7, menimbulkan cabaran dalam menentukan kesetaraan dua pokok yang mengandungi nilai yang sama. Seseorang boleh cuba mencapai ini dengan melintasi kedua-dua pokok secara serentak dan menghantar nilainya ke saluran. Walau bagaimanapun, memastikan penamatan traversal dan isyarat ketiadaan elemen yang tinggal terbukti menjadi halangan penting.

Kod yang disediakan cuba untuk mengendalikan tugas ini dengan menghantar nilai dari pokok ke saluran dan memakannya secara serentak dalam fungsi yang sama. Walau bagaimanapun, menggunakan close(ch) dalam fungsi Walk adalah bermasalah kerana ia menamatkan saluran lebih awal, menghalang semua nilai daripada dihantar.

Nasib baik, penyelesaian yang elegan muncul daripada kumpulan kacang golang yang memanfaatkan penutupan untuk menangani isu ini:

func Walk(t *tree.Tree, ch chan int) {
    defer close(ch) // Closes the channel upon function return
    var walk func(t *tree.Tree)
    walk = func(t *tree.Tree) {
        if t == nil {
            return
        }
        walk(t.Left)
        ch <- t.Value
        walk(t.Right)
    }
    walk(t)
}

Kod yang disemak menggunakan penutupan untuk melaksanakan traversal pokok. Pernyataan penangguhan memastikan saluran ditutup setelah selesai traversal. Mekanisme ini mengendalikan isyarat ketiadaan unsur yang tinggal dengan anggun, memastikan pemeriksaan kesetaraan yang tepat.

Atas ialah kandungan terperinci Bagaimanakah Kami Boleh Menguji Kesetaraan Pokok Binari dengan Cekap dalam Go?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!