دانلود فایل پاورپوینت آماده پاورپوینت درخت دودویی

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 63 صفحه

قسمتی از متن PowerPoint (..pptx) :

Binary Search Trees ساختمان داده ها و الگوریتم ها درخت دودویی Binary Trees تعریف بازگشتی درخت تهی، درختی دودویی است گرهی که فرزندان آن، دو درختچه باشند، درختی دودویی است درختی دودویی است که با شروع از 1 و با اعمال 2، به تعداد متناهی بتوان آن را ساخت. 56 این درخت دو دویی است ؟ پیمایش درخت دودویی پیمایش درخت: انجام یک عمل ( مثل چاپ مقدار) بر روی گرههای درخت بازگشتی Recursive تکراری Iterative پیمایش بازگشتی: پردازش گره و درختچه های (فرزندان) چپ و راست آن Inorder: 1-فرزند سمت چپ، 2-ریشه ، 3- فرزند سمت راست Preorder: 1- ریشه، 2- فرزند سمت چپ، 3- فرزند سمت راست Postorder:1-فرزند سمت چپ، 2- فرزند سمت راست، 3- ریشه محاسبه عبارتهای جبری (a + b) * (c + d) + e – f/g*h + 3.25 هر عبارت متشکل از سه نوع عضو زیر است: عملگر: .Operators (+, -, /, *). عملوند ها Operands (a, b, c, d, e, f, g, h, 3.25, (a + b), (c + d), etc.). علایم ویژه دسته بندی : Delimiters ((, )). درجه یک عملگر تعداد عملوندهایی که یک عملگر نیاز دارد عملگر مثل یک تابع و عملوند، آرگومان تابع است عملگرهای دوتایی، دو عملوند نیاز دارند a + b c / d e - f عملگرهای یکانی، یک عملوند نیاز دارند + g - h نمایش عبارتهای جبری نمایش میانوندی نمایش پیشوندی نمایش پسوندی