PDA

View Full Version : حل یک تست حداکثر ارتفاع درخت براساس تعداد برگ


lvenoos
یک شنبه 04 آذر 1386, 10:47 صبح
اگر تعداد برگهای یک درخت دودویی 150باشد. حداکثر ارتفاع درخت چقدراست؟ با تشکر
الف)8 ب)16 ج)50 د)75
mohammadkhan
یک شنبه 04 آذر 1386, 16:24 عصر
سوال جالبیه
احتمالا تست کنکور کارشناسی ارشد باید باشه
Leo_messi
یک شنبه 04 آذر 1386, 23:30 عصر
در درخت دودویی پر به ارتفاع d
2 به توان d-1 برگ وجود دارد
گزینه یک درست است(کنکور کاردانی به کارشناسی)
lvenoos
دوشنبه 05 آذر 1386, 09:47 صبح
مرسی - تست کارشناسی ارشد 80 بود. و در جواب گفته بود که یک درخت دودویی درختی است که تعداد فرزندان آن در هر گره حداکثر 2 باشد. برای داشتن 150برگ در این درخت ، بیشترین ارتفاع وجود ندارد ، زیرا تولید برگ می تواند در سطوح مختلف صورت بگیرد یا اصلا صورت نگیرد، اما اگر نوع درخت ، در خت دودویی کامل و متوازن باشد در این صورت به تعداد 8 سطح نیاز می باشد.