سوال ۷۵ کنکور ارشد علوم کامپیوتر ۱۳۹۷
اهمیت
۰/۵
فرض کنید که درخت دودویی را یک بار پیمایش inorder و یک بار پیمایش postorder کردهایم. آخرین عنصر در این دو پیمایش یکسان میباشد. درباره این درخت کدام مورد صحیح است؟
پاسخ صحیح: گزینهٔ A — زیر درخت راست خالی است.
پاسخ تشریحی
Compare what each traversal visits last.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#binary-tree#tree-traversal#in-order-traversal#post-order-traversal#right-subtree