Ikkilik daraxtni qanday aylantirasiz?
Ikkilik daraxtni qanday aylantirasiz?

Video: Ikkilik daraxtni qanday aylantirasiz?

Video: Ikkilik daraxtni qanday aylantirasiz?
Video: Qanday qizga uylanish kerak? 2024, Qadam tashlamoq
Anonim

A ning inversiyasi yoki aksi Ikkilik daraxt (T),? faqat a Ikkilik daraxt M (T), chap va o'ng bolalari (bargsiz tugunlarning hammasi) almashtiriladi.

Yechim oddiy rekursiv yondashuv:

  1. Qo'ng'iroq qiling teskari aylantirmoq chap pastki daraxt uchun.
  2. Qo'ng'iroq qiling teskari aylantirmoq o'ng pastki daraxt uchun.
  3. Chap va o'ng pastki daraxtlarni almashtiring.

Xuddi shunday, daraxtni qanday ag'darasiz?

Ni tozalang ag'darish shoxlarini chapga yoki o'ngga surish yo'li daraxt magistral Harakatlanadigan qism uchun etarli joy borligiga ishonch hosil qiling ag'darish shoxlarga tutilmasdan. O'tkazish ning daraxt bir yoki ikkala qo'lni tepaning tepasiga qo'yib ag'darish qutb va o'zingizga o'q yo'nalishi bo'yicha tortish.

Xuddi shunday, ikkilik daraxt nimani anglatadi? A ikkilik daraxt a hisoblanadi daraxt Ma'lumotlar tuzilishi, bu erda har bir tugun ikkitagacha bola tuguniga ega bo'lib, filiallarini yaratadi daraxt . Ikki bola odatda chap va o'ng tugunlar deb ataladi.

Bilingki, ikkilik daraxtni qanday ketma -ketlashtirish va ketma -ketlashtirish mumkin?

Serializatsiya : Ma'lumotni saqlash daraxt faylda yoki qatorda. Deserializatsiya : Teskari ketma -ketlashtirish . Oldindan buyurtma qilingan o'tish joyi tashrif buyurish orqali yaratiladi daraxt Ildiz tugun-Chap subtree-O'ng subtree uslubida rekursiv tarzda.

Ikkilik daraxtning balandligi qancha?

The ikkilik daraxt balandligi ildiz tugunidan barg tugunigacha bo'lgan yo'lning eng ko'p qirrasi. Aslida, bu balandlik ildiz tugunidan. E'tibor bering, agar a daraxt faqat bitta tugun bor, keyin bu tugun bir vaqtning o'zida ildiz tuguni va yagona barg tugunidir, shuning uchun balandlik ning daraxt 0 ga teng.

Tavsiya: