تالار گفتمان مانشت

دوستان من آخر نفهمیدم سطح و عمق و ارتقاع یه درختو چه جوری بشمارم؟

ارتفاع درخت طول بزرگترین مسیر از ریشه به برگ
سطح (عمق) یک گره طول مسیری از ریشه درخت به آن گره.
(طبق تعاریف کتاب داده ساختار آقای دکتر قدسی، صفحه 181)

با این حساب جواب این سوال چی میشه؟

یک درخت دودویی کامل به ارتفاع h چند گره دارد؟ (کامپیوتر 84)

جوابش بین 2 ب توان h-1 تا 2 به توان h هس!!!
نباید باشه بین 2 ب توان h تا 2 به توان h+1

(06 بهمن 1392 09:26 ب.ظ)remove نوشته شده توسط: [ -> ]با این حساب جواب این سوال چی میشه؟

یک درخت دودویی کامل به ارتفاع h چند گره دارد؟ (کامپیوتر ۸۴)

جوابش بین ۲ ب توان h-1 تا ۲ به توان h هس!!!
نباید باشه بین ۲ ب توان h تا ۲ به توان h+1

بعضی ها عمق ریشه رو صفر میگیرند و بعضی یک، باید دید کدوم توی گزینه ها هست.

توی سوالات سال های اخیر به این نکته اشاره میشه که عمق ریشه 0 هست یا 1، با توجه به اون میتونید به جواب برسید.

نگران نباشید

موفق باشید

(07 بهمن 1392 12:47 ق.ظ)nazanin_sh نوشته شده توسط: [ -> ]توی سوالات سال های اخیر به این نکته اشاره میشه که عمق ریشه ۰ هست یا ۱، با توجه به اون میتونید به جواب برسید.

نگران نباشید

موفق باشید

متاسفانه در سوالات 97 به این مورد اشاره ای نشد