Fan nomi: Ma’lumotlar tuzilmasi va algoritmlar nazorat savollari fan o’qiruvchisi: dotsent Boynazarov I. M

2.3-4-mavzu. Daraxtsimon ma’lumotlar tuzilmalari. Binar va ko’ptarmoqli daraxtlar. Ta’riflar va xususiyatlar. Binar daraxtlar ustuda amallar.

59. Daraxt tuzilmasiga ta’rif bering: ildiz, barg, tugun, yoy, shox, daraja, ota-o’g’il munosabati, avlod, ajdod, daraxt balandligi.

60. Daraxt tuzilmasining sinflari, ularning ta’rifi ayting va misollar keltiring.

61. Daraxt tuzilmasini chiziqsiz bog’langan ro’yxat ko’rinishda tasvirlashga misollar keltiring va tushuntirib bering.

62. Daraxt tuzilmalari ustida bajariladigan amallarni sanab bering va misollar yordamida tushuntiring.

63. Ko’p o’lchamli daraxtlarni binar ko’rinishga keltirish amalini tushuntirib bering.

64. Binar daraxtga ta’rif bering, misollar keltiring.

65. Binar qidiruv daraxtini qurish printsiplarini tushuntirib bering.

66. Binar daraxtlar ustida bajariladigan amallarni tushuntirib bering.

67. Daraxtda o’tish amallari: chap qismdaraxt -ildiz-o’ng qism daraxt

68. Daraxtda o’tish amallari: chap qismdaraxt - o’ng qism daraxt-ildiz.

69. Binar daraxtdan tugunni o’chirish amalini tushuntirib bering: o’chirilayotgan tugun barg, oraliq tugun, ildiz.

70. Binar daraxtning rekursiv aniqlanishi, uning bog’langan ro’yxat orqali ifodalanishini misollar yordamida tushuntirib bering.