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

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

ارسال:
  

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