99 / 103

Exercise: Equivalent Binary Trees

Mashq: ekvivalent binar daraxtlar

Bir xil qiymatlar ketma-ketligini saqlovchi juda ko'p turli binar daraxtlar bo'lishi mumkin. Masalan, mana 1, 1, 2, 3, 5, 8, 13 ketma-ketligini saqlovchi ikkita binar daraxt.

Ikkita binar daraxt bir xil ketma-ketlikni saqlashini tekshiruvchi funksiya ko'pchilik tillarda ancha murakkab. Biz Goning concurrency imkoniyatlari va channel'laridan foydalanib, oddiy yechim yozamiz.

Bu misolda quyidagi tipni belgilaydigan tree paketi ishlatiladi:

example.go
type Tree struct {
    Left  *Tree
    Value int
    Right *Tree
}

Tavsif keyingi sahifada davom etadi.