Post #826

🌳 Tree traversal. Tree(daraxt) ma'lumotlar tuzilmasiga aloqador eng mashhur masalalardan biri bu — traversal. Ya'ni daraxtni aylanib chiqish. Chap tarafdan kirib, daraxtning chegarasi bo'yicha aylanib, o'ng tarafdan yurib, yana ildizga kelinadi. Traversal'ning 3 xil turi bor. Birinchisi preOrder traversal, ya'ni daraxt(tree) barglari(nodes)ning chap taraflari tutashtirib chiqiladi. PreOrder bo'yicha ketma-ketlik rasmda tasvirlangan. Ikkinchisi inOrder traversal, ya'ni daraxt barglarining ostki qismlari traversal traektoriyasi bo'yicha birlashtirib chiqiladi. Uchinchisi postOrder traversal, ya'ni daraxt barglarining o'ng tarafi traektoriya bo'yicha birlashtirib chiqiladi. Ushbu traversallarning algoritmlarini yozishga harakat qilib ko'ring. Qiziqarli va foydali :) @it_suhbat