دوستان من آخر نفهمیدم سطح و عمق و ارتقاع یه درختو چه جوری بشمارم؟
ارتفاع درخت طول بزرگترین مسیر از ریشه به برگ
سطح (عمق) یک گره طول مسیری از ریشه درخت به آن گره.
(طبق تعاریف کتاب داده ساختار آقای دکتر قدسی، صفحه ۱۸۱)
با این حساب جواب این سوال چی میشه؟
یک درخت دودویی کامل به ارتفاع h چند گره دارد؟ (کامپیوتر ۸۴)
جوابش بین ۲ ب توان h-1 تا ۲ به توان h هس!!!
نباید باشه بین ۲ ب توان h تا ۲ به توان h+1
(۰۶ بهمن ۱۳۹۲ ۰۹:۲۶ ب.ظ)remove نوشته شده توسط: با این حساب جواب این سوال چی میشه؟بعضی ها عمق ریشه رو صفر میگیرند و بعضی یک، باید دید کدوم توی گزینه ها هست.
یک درخت دودویی کامل به ارتفاع h چند گره دارد؟ (کامپیوتر ۸۴)
جوابش بین ۲ ب توان h-1 تا ۲ به توان h هس!!!
نباید باشه بین ۲ ب توان h تا ۲ به توان h+1
توی سوالات سال های اخیر به این نکته اشاره میشه که عمق ریشه ۰ هست یا ۱، با توجه به اون میتونید به جواب برسید.
نگران نباشید
موفق باشید
(۰۷ بهمن ۱۳۹۲ ۱۲:۴۷ ق.ظ)nazanin_sh نوشته شده توسط: توی سوالات سال های اخیر به این نکته اشاره میشه که عمق ریشه ۰ هست یا ۱، با توجه به اون میتونید به جواب برسید.
نگران نباشید
موفق باشید
متاسفانه در سوالات ۹۷ به این مورد اشاره ای نشد
