PDA

View Full Version : یکی مارو دریابه بخدا نیاز دارم



sargazi
دوشنبه 31 اردیبهشت 1386, 11:37 صبح
<P>پیمایش غیر بازگشتی درخت دودویی: لطفا این برنامه رو exe کنید</P>
<P>&nbsp;</P>
<P align=left>
<DIV align=right><FONT size=3># define M100</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>Void inorder2 (node type *tree)</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>{</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>Struct stack </FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>{</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>Int top;</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>Node type item [M];</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>}s;</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>Node type *p;</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>s.top = -1;</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>p=tree;</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>do{</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>// travel down left braches as far as possible </FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>// saving pointers to nodes passed </FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>While (p !=null)</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>{</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>Push (s,p)</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>P=p -&gt; left;</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>}</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>// check if finished </FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>If (!empty(s))</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>{</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>// at this point the left sub tree is empty </FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>P=pop(s);</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>Printf ("%d", p -&gt; info); // visit the root </FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>P=p -&gt; right; //traverse right sub tree </FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>}</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>}while (! Empty(s) || p !=null );</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right><FONT size=3>}</FONT></DIV>
<P></P>
<P align=left>
<DIV align=right></DIV>
<P></P>
<P align=left>
<DIV align=right></DIV>
<P></P>
<P align=left>
<DIV align=right></DIV>
<P></P>

SYNDROME
دوشنبه 31 اردیبهشت 1386, 13:01 عصر
با سلام
دوست عزیز این چه نامی که برای تاپیکت انتخاب کردی.(قوانین سایت را مطالعه کن)

sargazi
سه شنبه 01 خرداد 1386, 11:36 صبح
همونطور که مطلع هستید من تازه وارد هستم و تا راه بیفتم یکمی طول میکشه
پس شما به بزرگواریتون ببخشید.
حلا یکی جواب این مسئله رو به ما بده ممنونش میشیم

reza_rad
سه شنبه 01 خرداد 1386, 11:44 صبح
همونطور که مطلع هستید من تازه وارد هستم و تا راه بیفتم یکمی طول میکشه
پس شما به بزرگواریتون ببخشید.

قوانین رو مطالعه کنید:
http://barnamenevis.org/forum/showthread.php?t=51814