سلام
لطفا'اگر ممکن است به سوالهای من در مورد درختها پاسخ دهید:
1.برنامه ای که یک گره بدهیم و پدرش را برگردانیم
2.برنامه ای که یک گره بدهیم و برادر راستش را برگردانیم
3.برنامه ای که تعداد برگهایی که فرزند راست هستند را برگرداند
سلام
لطفا'اگر ممکن است به سوالهای من در مورد درختها پاسخ دهید:
1.برنامه ای که یک گره بدهیم و پدرش را برگردانیم
2.برنامه ای که یک گره بدهیم و برادر راستش را برگردانیم
3.برنامه ای که تعداد برگهایی که فرزند راست هستند را برگرداند
معمولا اینگونه سئاول ها رو با استفاده از یکی از پیمایش های inorder postorder preorder پیاده سازی می شن.
مثلا سئوال 1
یکی از پیمایش ها را به کار می بریم و وقتی که به گرۀ مورد نظر رسیدیم مثلا عدد 1 برگرداند و اگر نرسیدیم عدد 0 برگرداند.
سئوال 2 : با استفاده از مثال 1(با کمی اضافه کردن شرط)
سئوال3: این را هم می توان با استفاده از یکی از پیمایش ها و گذاشتن شرط انجام داد. بررسی اینکه آیا یک گره فرزند راست دارد و اگر دارد به شمارنده یکی اضافه کنیم و پیمایش را ادامه دهیم..
در مورد سوال 1 چرا عدد 1 برگرداند؟
نباید از یک متغیر کمکی برای نگهداری ریشه در هر پیمایش استفاده کنیم که اگر به گره ی مورد نظر رسیدیم متغیر برگردانده شود؟
ببینید واسه یه سئوال جند راه حل وجود داره. چون همیشه فرزندان یک گره رو پیمایش می کنیم پس اگر یک برگردانیم ، به پدر آن گره برمی گرده. اون جور که شما گفتی هم می شه.
پيمايش غير بازگشتي درختان دودويي؟؟؟؟؟؟
هم اکنون 1 کاربر در حال مشاهده این تاپیک میباشد. (0 کاربر عضو شده و 1 مهمان)