سوال : اگر يك درخت دودويي به 100 گره داشته باشيم مطلوبست :
الف) تعداد سطوح
ب ) تعداد گره سطح آخر

حل:
الف )
ابتدا به تعيين سطح درخت مي پردازيم.
64=26
128=27
پس حداكثر تعداد سطح در اين درخت 100 گرهي 7 سطح خواهد بود.


ب)
درخت تا سطح ما قبل كامل خواهد بود پس در اين صورت اختلاف دو سطح منهاي يك گره ريشه تعداد گره سطح آخر خواهد بود .
کد:
کد:
100 - (2^6 - 1) = 36