سوال در مورد درختها(c++)

[maryam-123]

سلام
لطفا'اگر ممکن است به سوالهای من در مورد درختها پاسخ دهید:
1.برنامه ای که یک گره بدهیم و پدرش را برگردانیم
2.برنامه ای که یک گره بدهیم و برادر راستش را برگردانیم
3.برنامه ای که تعداد برگهایی که فرزند راست هستند را برگرداند

[maryam-123]

کسی نمیتونه یه راهنمایی کوچیک کنه؟!

[hamidreza_buddy]

معمولا اینگونه سئاول ها رو با استفاده از یکی از پیمایش های inorder postorder preorder پیاده سازی می شن.
مثلا سئوال 1

یکی از پیمایش ها را به کار می بریم و وقتی که به گرۀ مورد نظر رسیدیم مثلا عدد 1 برگرداند و اگر نرسیدیم عدد 0 برگرداند.

سئوال 2 : با استفاده از مثال 1(با کمی اضافه کردن شرط)
سئوال3: این را هم می توان با استفاده از یکی از پیمایش ها و گذاشتن شرط انجام داد. بررسی اینکه آیا یک گره فرزند راست دارد و اگر دارد به شمارنده یکی اضافه کنیم و پیمایش را ادامه دهیم..

[maryam-123]

در مورد سوال 1 چرا عدد 1 برگرداند؟
نباید از یک متغیر کمکی برای نگهداری ریشه در هر پیمایش استفاده کنیم که اگر به گره ی مورد نظر رسیدیم متغیر برگردانده شود؟

[hamidreza_buddy]

ببینید واسه یه سئوال جند راه حل وجود داره. چون همیشه فرزندان یک گره رو پیمایش می کنیم پس اگر یک برگردانیم ، به پدر آن گره برمی گرده. اون جور که شما گفتی هم می شه.

[radkilf]

پيمايش غير بازگشتي درختان دودويي؟؟؟؟؟؟