سوال 5
حل تشریحی سوال شماره 5 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1401
5.
نمایش پیش ترتیب (Preorder) و میان ترتیب (Inorder) یک درخت دودویی مرتب با n رأس داده شده است. کدام مورد درست است؟
1)
درخت متناظر با این لیست رئوس منحصر به فرد است.
2)
دقیقاً دو درخت با این ترتیب ملاقات رئوس وجود دارد.
3)
دقیقا درخت با این ترتیب ملاقات رئوس وجود دارد.
4)
هیچ یک از موارد درست نیست.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،