دانلود پاورپوینت مفهوم درخت در برنامه نویسی C پلاس پلاس جهت رشته کامپیوتر در قالب 102 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش

 

 


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

 

 


فهرست مطالب
درختان
مفهوم درخت
تعریف
مثالی از یک درخت
اصطلاحات درخت ها
نمایش لیست
استفاده از گره با طول ثابت
قضیه
نمایش دودویی یک درخت
بصورت بچه چپ-همزاد راست
بصورت درخت درجه 2
2-5 درخت های دودویی
2-5 ساختار درخت دودویی
2-5 تفاوت درخت عادی با درخت دودویی
2-5 خواص درختان دودویی
2-5 نمایش درخت دودویی
2-5 نمایش آرایه
2-5 نمایش لیست پیوندی
3-5 پیمایش درخت دودویی
3-5 پیمایش Inorder
3-5 پیمایش Inorderیک درخت دودویی
3-5 پیمایش Preorder
3-5 پیمایش Preorder
3-5 پیمایش Preorder یک درخت دودویی
3-5 پیمایش postorder
و....