پیمایش عمقی هر نوع درخت دودویی از راست به چپ

[devil_00x]

با سلام خدمت دوستان به کمکتون احتیاج دارم ، البته یه خورده فوری اگه بتونین جواب بدین خدا خیرتون بده.
من می خوام هر نوع درخت دودویی رو که می تونه کامل نباشه ضمنا این درخت می تونه هر طور یهنی چه از چپ و چه از راست پر بشه با یه صف و پشته پیمایش کنم .
کسی هست که بتونه من و راهنمایی کنه ممنون میشم.
لطفا کمک کنید:گریه:

[emad4000]

من فکر می کنم سوالتون خیلی واضح نیست و خیلی کسی طرفش نمیاد
از راست به چپ یعنی چی ؟یعنی در هر سطح ، اول نود سمت راست رو extend کنیم ؟