۰
subtitle
ارسال: #۱
سوال دولتی سال ۸۴
با چند عدد دوران می تواند درخت جست و جوی دودویی سمت چپ را به درخت جست و جوی دودویی راست تبدیل کرد ؟
الف )۲
ب)۳ ج)۴ د )نمی شود
در کتاب طورانی جواب رو گزینه ب زده و توضیح داده که چرخش راست - راست با ۱ دوران برای زیر درخت چپ گره d (گره محور c )
و چرخش مضاعف چپ-راست با ۲ دوران برای زیر درخت راست گره d (گیر من این قسمت جواب چون به نظر با یک دوران به درخت مورد نظر می رسیم ؛علت دو دوران چیه ؟)
الف )۲
ب)۳ ج)۴ د )نمی شود
در کتاب طورانی جواب رو گزینه ب زده و توضیح داده که چرخش راست - راست با ۱ دوران برای زیر درخت چپ گره d (گره محور c )
و چرخش مضاعف چپ-راست با ۲ دوران برای زیر درخت راست گره d (گیر من این قسمت جواب چون به نظر با یک دوران به درخت مورد نظر می رسیم ؛علت دو دوران چیه ؟)
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close