ايجاد ساختارهاي داده اي در ويژوال بيسيک - بخش پايانی
انواع روشهای پيمايش عناصر درخت :
۱ - روش InOrder : در اين روش ابتدا عناصر نيمه سمت چپ درخت ،
سپس ريشه و در آخر عناصر نيمه سمت راست درخت نمايش داده می
شوند .
۲ - روش PreOrder : در اين روش ابتدا ريشه درخت ، سپس عناصر نيمه
سمت چپ و در پايان عناصر نيمه سمت راست درخت نمايش داده می
شوند .
۳ - روش PostOrder : در اين روش ابتدا عناصر نيمه سمت چپ درخت ،
سپس عناصر
نيمه سمت راست درخت و در پايان ريشه درخت نمايش داده می
شوند .
مثال : درخت زير را در نظر بگيريد :
نتيجه پيمايش InOrder درخت : 1,3,4,5,6,7,8
...
|