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

ایا درخت کامل دودویی است؟

ارسال:
  

shishabori پرسیده:

ایا درخت کامل دودویی است؟

سلام دوستان

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


۱-ایا درخت کامل حتما دودویی هست یا نه ( میشه درخت کاملی که درجه ی سه هم باشه؟؟)

۲-این جمله یعنی چی؟ در درخت دودویی گره صفر (تهی ) وجود داره ، اما در هیچ درخت عادی گره صفر وجود نداردConfused

HuhHuh

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

۰
ارسال:
  

mhd3 پاسخ داده:

RE: ایا درخت کامل دودویی است؟

(۰۹ فروردین ۱۳۹۳ ۰۹:۴۵ ب.ظ)shishabori نوشته شده توسط:  سلام دوستان

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


۱-ایا درخت کامل حتما دودویی هست یا نه ( میشه درخت کاملی که درجه ی سه هم باشه؟؟)

۲-این جمله یعنی چی؟ در درخت دودویی گره صفر (تهی ) وجود داره ، اما در هیچ درخت عادی گره صفر وجود نداردConfused

HuhHuh

ممنون

سلام
۱- نه! درخت K تایی کامل هم داریم. حتما لازم نیست دودویی باشه.
۲-درخت دودویی تهی داریم اما درخت عادی تهی نداریم. یعنی درخت دودویی میتونه شامل هیچ گرهی نباشه اما درخت عادی حتما حداقل یک گره داره...
نقل قول این ارسال در یک پاسخ



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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