Test gift and xml

70. Бинар дарахтнинг рекурсив аниқланиши, унинг боғланган рўйхат орқали ифодаланишини мисоллар ёрдамида тушунтириб беринг.

Daraxt –bu tayanch rekursiv (o’z o’zi orqali aniqlangan) tuzilma hisoblanadi. Daraxtning aniqlanishi ikki qismga bo’linadi, birinchisi –rekursiyaning tugallanish shartining aniqlanishi, ikkinchisi esa rekursiyaning bajarilish mexanizmi.

bo’sh tuzilma daraxt hisoblanadi;

daraxt –bu ildiz va unga bog’langan bir nechta daraxtcha (qismdaraxt)lardir.

Yuqoridagilardan kelib chiqqan holda daraxt tuzilmasini