توضیحات

دروس ساختمان داده و الگوریتم از مهم‌ترین دروس کنکور ارشد کامپیوتر و کنکور ارشد آی تی و نیز کنکور دکتری کامپیوتر و کنکور دکتری آی تی هستند به شمار می‌رود. در جلسه پانزدهم درس ساختمان داده استاد طورانی با عنوان «پیمایش درخت»، فصل چهارم این درس، «درخت‌ها»، آغاز می‌گردد. ابتدا مفهوم پیمایش درخت‌ها شرح داده می‌شود و تعاریف و مفاهیم مربوطه ارائه می‌شود. انواع گره‌ها، درجه درخت، درخت عادی، درخت دودویی، عمق، ارتفاع و سایر مفاهیم مرتبط تعریف و با مثال‌های متعدد شرح داده می‌شوند. سپس نمایش درخت در حافظه به کمک آرایه تشریح می‌گردد. بعد از آن پیمایش درخت‌های دودویی شامل پیمایش‌های سطحی (سطح ترتیب) و عمقی معرفی می‌گردند. آنگاه انواع پیمایش عمقی شامل پیمایش پیش‌ترتیب (VLR)، پیمایش میان‌ترتیب (LVR)، پیمایش پس‌ترتیب (LRV)، پیمایش معکوس پیش‌ترتیب (RLV)، پیمایش معکوس میان‌ترتیب (RVL)، پیمایش معکوس پس‌ترتیب (VRL) یک به یک معرفی و شرح داده می‌شوند و برای هر کدام چندین مثال زده می‌شود. سپس 6 تست نیز در مورد این مبحث مطرح و حل تشریحی آن ارائه می‌شود.