سلام دوستان
دو تا سوال دارم ممنون میشم راهنمایی بفرمایید
۱-ایا درخت کامل حتما دودویی هست یا نه ( میشه درخت کاملی که درجه ی سه هم باشه؟؟)
۲-این جمله یعنی چی؟ در درخت دودویی گره صفر (تهی ) وجود داره ، اما در هیچ درخت عادی گره صفر وجود ندارد
ممنون
(۰۹ فروردین ۱۳۹۳ ۰۹:۴۵ ب.ظ)shishabori نوشته شده توسط: سلام دوستان
دو تا سوال دارم ممنون میشم راهنمایی بفرمایید
۱-ایا درخت کامل حتما دودویی هست یا نه ( میشه درخت کاملی که درجه ی سه هم باشه؟؟)
۲-این جمله یعنی چی؟ در درخت دودویی گره صفر (تهی ) وجود داره ، اما در هیچ درخت عادی گره صفر وجود ندارد
ممنون
سلام
۱- نه! درخت K تایی کامل هم داریم. حتما لازم نیست دودویی باشه.
۲-درخت دودویی تهی داریم اما درخت عادی تهی نداریم. یعنی درخت دودویی میتونه شامل هیچ گرهی نباشه اما درخت عادی حتما حداقل یک گره داره...