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

[lvenoos]

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

[mohammadkhan]

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

[Leo_messi]

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

[lvenoos]

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