PDA

View Full Version : ذخیره تمام مسیرهای یک درخت بایتری در یک آرایه



filafila
جمعه 15 مرداد 1395, 11:56 صبح
برای ذخیره تمام مسیرهای پیمایش یک درخت باینری در آرایه برنامه زیر نوشته شده است ولی مشکل این کد این است که با شروع از 0و0و0 مسیرها را روی اولین مسیر میریزد. و در واقع شمارنده مسیر counterpathتغییر نمیکند. تمام متغیرها سراسری در بین فانکشها هستند

(void findpath(int node, int counterpath, int counterelempath
}
(if(numvisitedleaves==numofleaves
return;
Paths[counterpath][counterelempath]=node;

((if((node->rightchild==MAXNUMINFI) && (node->leftchild==MAXNUMINFI
}

++counterpath;// one path=one leaf is found go to next leaf=path
;++numvisitedleaves
{
else
}
; ++counterelempath
; (findpath(node->leftchild,counterpath,counterelempath
; (findpath(node->rightchild,counterpath,counterelempath
{