ParsX.com
پذیرش پروژه از دانشجویی ... تا سازمانی 09376225339
 
   ProfileProfile   Log in to check your private messagesLog in to check your private messages  |  FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups Log inLog in   RegisterRegister 

يه زحمت دارم براتون

 
Post new topic   Reply to topic    ParsX.com Forum Index -> اصول ساختمان داده ها
View previous topic :: View next topic  
Author Message
behi
مهمون يكي دو روزه


Joined: 18 May 2010
Posts: 2

PostPosted: Tue May 18, 2010 8:07 pm    Post subject: يه زحمت دارم براتون Reply with quote

چه طور ميشه با داشتن پيمايش هاي PREORDER \7 INORDER به POSTORDER رسيد؟؟؟ Exclamation
Back to top
vahid
بي تو هرگز


Joined: 26 Nov 2004
Posts: 2973
Location: Tehran

PostPosted: Wed May 19, 2010 7:30 am    Post subject: Reply with quote

شما وقتی preorder رو داشته باشی یعنی ریشه درخت رو داری ، مثال زیر:
رشته abdec پیش ترتیب باشد و dbeac میان ترتیب باشد. حالا از پیش ترتیب می فهمی که a ریشه درخت هست پس a رو در میان ترتیب پیدا می کنی دست چپش یعنی رشته dbe سمت چپ ریشه هست و c سمت راست ریشه a . حالا باید دنبال ترتیب dbe باشی بنابراین به رشته پیش ترتیب نگاه می کنی می بینی که b ریشه هست پس می فهمی که d سمت چپ b و e هم که سمت راست b هست . بهمین سادگی.
Back to top
behi
مهمون يكي دو روزه


Joined: 18 May 2010
Posts: 2

PostPosted: Thu May 20, 2010 9:12 pm    Post subject: Reply with quote

اينو كه مي دونم وحيدجان.پياده سازي نمي شه.فك كنم بازگشتي باشه.مي شه بازم روش فك كنيد؟ممنون
Back to top
vahid
بي تو هرگز


Joined: 26 Nov 2004
Posts: 2973
Location: Tehran

PostPosted: Sat May 22, 2010 7:47 am    Post subject: Reply with quote

متوجه منظورت نمی شم ؟ یعنی می خوای با زبانی مثل c برنامه اش رو بنویسی؟
Back to top
Display posts from previous:   
Post new topic   Reply to topic    ParsX.com Forum Index -> اصول ساختمان داده ها All times are GMT + 3.5 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum