حل تشریحی سوال شماره 9 ساختمان داده ها و طراحی الگوریتم ها

در یک درخت T با n گره فرض کنید تعداد برگها B و تعداد فرزندان هر گره غیر برگ ۲ باشد. همچنین فرض کنید [E[T و I[T] به ترتیب مجموع عمق برگها و مجموع عمق عناصر غیر برگ T باشند. اگر ۹۹۹۹ =n باشد. کدام گزینه همیشه درست است؟