شجرة تعبير ثنائية
قبل الخوض في التفاصيل، شجرة التعبير الثنائية هي شجرة ثنائية ذات نوع خاص تُسخدم في تمثيل العبارات الرياضية، سواء العبارات الجبرية أو المنطقية، كما يمكن أن تمثل هذه الأشجار العبارات المحتوية على عمليات أحادية أو ثنائية. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
بناء شجرة العبارة الثنائية
التعبيرات المنطقية
ومن ناحية أخرى، تُمثل العبارات المنطقية بشكل مشابه جدًا للعبارات الجبرية، والفرق الوحيد هو القيم المحددة وعوامل التشغيل المستعملة.
التعبيرات الجبرية
وفي هذا السياق، تمثل شجرة التعبير الثنائية الجبرية تعبيرات تحتوي على أرقام ومتغيرات وعمليات أحادية وثنائية، مثل الضرب والقسمة والجمع والطرح والرفع الأسي والنفي. وتوجد العوامل الحسابية في العقد الداخلية للشجرة، بينما توجد الأرقام والمتغيرات في العقد الورقية. وتحتوي عقد العوامل الثنائية على عقدتين فرعيتين، بينما تحتوي العوامل الأحادية على عقدة فرعية واحدة.
مثال
وفي السياق ذاته، من اليسار إلى اليمين. يُقرأ الرمز ثم الرمز في المكدس ويكون كل منهما عقدة شجرية
علاوةً على ذلك، تُقرأ علامة في المكدس، وتشكل مع الحرفين الذين سبقاها شجرة تكون فيها هي عقدة أصلية وكل من الحرفين عقدة فرعية.
بناء شجرة تعبير ثنائية للعبارة الرياضية:
من جانب آخر، وأخيرا تُقرأ علامة يتم دمج الشجرتين ويظل مؤشر الشجرة النهائية في المكدس.
فيما بعد، تتم قراءة ثم ثم وتنشأ عقدة شجرية لكل منهم.
ثم تُقرأ علامة وتدمج بين الشجرة الأخيرة وحرف
من جهة ثانية، تُقرأ علامة في المكدس، وتشكل مع الحرفين الذين سبقاها ( و ) شجرة جديدة تكون فيها هي عقدة أصلية وكل من الحرفين عقدة فرعية.
أنظر أيضا
- تعبير (الرياضيات)
- حد رياضي
- قواعد خالية من السياق
- شجرة التحليل
- شجرة نحو مجرد
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟