حل یک تست حداکثر ارتفاع درخت براساس تعداد برگ

اگر تعداد برگهای یک درخت دودویی 150باشد. حداکثر ارتفاع درخت چقدراست؟ با تشکر
الف)8 ب)16 ج)50 د)75

سوال جالبیه
احتمالا تست کنکور کارشناسی ارشد باید باشه

در درخت دودویی پر به ارتفاع d
2 به توان d-1 برگ وجود دارد
گزینه یک درست است(کنکور کاردانی به کارشناسی)

مرسی - تست کارشناسی ارشد 80 بود. و در جواب گفته بود که یک درخت دودویی درختی است که تعداد فرزندان آن در هر گره حداکثر 2 باشد. برای داشتن 150برگ در این درخت ، بیشترین ارتفاع وجود ندارد ، زیرا تولید برگ می تواند در سطوح مختلف صورت بگیرد یا اصلا صورت نگیرد، اما اگر نوع درخت ، در خت دودویی کامل و متوازن باشد در این صورت به تعداد 8 سطح نیاز می باشد.