Y@SiN
02-26-2010, 10:30 PM
سوال : اگر يك درخت دودويي به 100 گره داشته باشيم مطلوبست :
الف) تعداد سطوح
ب ) تعداد گره سطح آخر
حل:
الف )
ابتدا به تعيين سطح درخت مي پردازيم.
64=26
128=27
پس حداكثر تعداد سطح در اين درخت 100 گرهي 7 سطح خواهد بود.
ب)
درخت تا سطح ما قبل كامل خواهد بود پس در اين صورت اختلاف دو سطح منهاي يك گره ريشه تعداد گره سطح آخر خواهد بود .
کد:
100 - (2^6 - 1) = 36
الف) تعداد سطوح
ب ) تعداد گره سطح آخر
حل:
الف )
ابتدا به تعيين سطح درخت مي پردازيم.
64=26
128=27
پس حداكثر تعداد سطح در اين درخت 100 گرهي 7 سطح خواهد بود.
ب)
درخت تا سطح ما قبل كامل خواهد بود پس در اين صورت اختلاف دو سطح منهاي يك گره ريشه تعداد گره سطح آخر خواهد بود .
کد:
100 - (2^6 - 1) = 36