PDA

View Full Version : سوال: به دست آوردن مسیر نود در کنترل Tree


sayanpro
دوشنبه 20 شهریور 1396, 08:55 صبح
سلام دوستان فرض کنید چنین درختی داشته باشیم:


146309
چطور میتونیم مانند توضیحی که در عکس داده شده مسیر نودهای فرزند به دست بیاریم؟

ممنون از راهنمایی شما.
Tekyegah
سه شنبه 21 شهریور 1396, 01:25 صبح
سال 76 با برنامه پاسکال یه همچین چیزی به ما دادن تا با فضای RAM کامپیوتر پیاده سازی کنیم ...

الان این رو میخوای چیکار کنی ! با چه زبونی میخوای بنویسی ...
sayanpro
چهارشنبه 22 شهریور 1396, 01:08 صبح
سلام c#, asp.net
یک کنترل درخت داریم که مانند عکس باید مسیر نودهای فرزند طبق جایی که در درخت کلیک میشه به دست بیاره.
Mahmoud.Afrad
چهارشنبه 22 شهریور 1396, 02:05 صبح
اگر از کنترل خاصی استفاده میکنید میتونید از پراپرتی هاش استفاده کنید.

روش حل بدون استفاده از کنترل:
یک کلاس V
یک کلاس Floor دارای یک لیست از V
یک کلاس Block دارای یک لیست از Floor
یک کلاس Fa دارای یک لیست از Block
یک کلاس Project دارای یک لیست از Fa
یک کلاس Company دارای لیستی از Project
(همه این کلاسها میتوانند یک Interface را پیاده سازی کنند تا بشه از یک متد برای پیمایش استفاده کرد.)
برای ایجاد درخت کافیه به ازای هر گره شئ ای از نوع مناسب بسازید و به گره والدش اضافه کنید.
برای بدست آوردن مسیر از گره مورد نظر تا برگ ها (آخرین سطح) کافیه لیست فرزندها رو در حلقه و به صورت بازگشتی پیمایش کنید.