زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۰۶:۱۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سطح و عمق و ارتفاع درخت

ارسال:
  

remove پرسیده:

سطح و عمق و ارتفاع درخت

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

۲
ارسال:
  

هاتف پاسخ داده:

RE: سطح و عمق و ارتفاع درخت

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

ارسال:
  

remove پاسخ داده:

RE: سطح و عمق و ارتفاع درخت

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

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

جوابش بین ۲ ب توان h-1 تا ۲ به توان h هس!!!
نباید باشه بین ۲ ب توان h تا ۲ به توان h+1
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

هاتف پاسخ داده:

RE: سطح و عمق و ارتفاع درخت

(۰۶ بهمن ۱۳۹۲ ۰۹:۲۶ ب.ظ)remove نوشته شده توسط:  با این حساب جواب این سوال چی میشه؟

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

جوابش بین ۲ ب توان h-1 تا ۲ به توان h هس!!!
نباید باشه بین ۲ ب توان h تا ۲ به توان h+1
بعضی ها عمق ریشه رو صفر میگیرند و بعضی یک، باید دید کدوم توی گزینه ها هست.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

nazanin_sh پاسخ داده:

RE: سطح و عمق و ارتفاع درخت

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

نگران نباشید

موفق باشید
نقل قول این ارسال در یک پاسخ

ارسال:
  

mstfvi پاسخ داده:

RE: سطح و عمق و ارتفاع درخت

(۰۷ بهمن ۱۳۹۲ ۱۲:۴۷ ق.ظ)nazanin_sh نوشته شده توسط:  توی سوالات سال های اخیر به این نکته اشاره میشه که عمق ریشه ۰ هست یا ۱، با توجه به اون میتونید به جواب برسید.

نگران نباشید

موفق باشید

متاسفانه در سوالات ۹۷ به این مورد اشاره ای نشدSad
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۸۴۲ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  چه جوری با سطح زبان انگلیسی تقریبا پایین رفرنس بخونیم؟ saharitst ۰ ۱,۱۹۶ ۲۱ آبان ۱۴۰۰ ۰۴:۱۱ ب.ظ
آخرین ارسال: saharitst
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۱۰۸ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۵۶۵ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۲۴ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۰۸۳ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۷,۴۵۵ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد درخت فراگیر ss311 ۰ ۲,۰۵۷ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  درخت دسترس پذیری برای شبکه های پتری αɾια ۱ ۲,۱۱۵ ۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ
آخرین ارسال: αɾια
  تعداد درختهای پوشا ss311 ۰ ۱,۵۴۱ ۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close