كيف تقلب شجرة ثنائية؟
كيف تقلب شجرة ثنائية؟

فيديو: كيف تقلب شجرة ثنائية؟

فيديو: كيف تقلب شجرة ثنائية؟
فيديو: 34- Binary tree implementation in Java 2024, مارس
Anonim

انعكاس ، أو مرآة ، من شجرة ثنائية (T) ،؟ ما هو الا شجرة ثنائية M (T) الذي يتم تبديل أبنائه الأيمن والأيسر (من جميع العقد غير الورقية).

الحل هو نهج تعاودي بسيط:

  1. مكالمة عكس للشجرة الفرعية اليسرى.
  2. مكالمة عكس للشجرة الفرعية اليمنى.
  3. تبديل الشجر الفرعي الأيمن والأيسر.

وبالمثل ، كيف تقلب الشجرة؟

نظف ال يواجه المسار عن طريق دفع الفروع إلى يسار أو يمين شجرة جذع. تأكد من وجود مساحة كافية للقسم المتحرك يواجه دون أن تمسك الفروع. يواجه ال شجرة عن طريق وضع يديك أو كلتا اليدين على الجزء العلوي من يواجه سحب القطب في اتجاه السهم نحوك.

وبالمثل ، ما المقصود بالشجرة الثنائية؟ أ شجرة ثنائية هو شجرة بنية البيانات حيث تحتوي كل عقدة على ما يصل إلى عقدتين فرعيتين ، مما يؤدي إلى إنشاء فروع شجرة . وعادة ما يطلق على الطفلين اسم العقد اليمنى واليسرى.

تعرف أيضًا ، كيف يمكنك إجراء تسلسل وإلغاء تسلسل شجرة ثنائية؟

التسلسل : تخزين معطى شجرة في ملف أو في مصفوفة. إلغاء التسلسل : عكس التسلسل . يتم إنشاء مصفوفة اجتياز الطلب المسبق من خلال زيارة ملف شجرة في نمط الشجرة الفرعية Root Node-Left-Right-Right بطريقة تكرارية.

ما هو ارتفاع الشجرة الثنائية؟

ال ارتفاع الشجرة الثنائية هو أكبر عدد من الحواف في المسار من العقدة الجذرية إلى العقدة الطرفية. في الأساس ، هو ارتفاع من عقدة الجذر. لاحظ أنه إذا كان أ شجرة تحتوي على عقدة واحدة فقط ، فإن هذه العقدة تكون في نفس الوقت العقدة الجذرية والعقدة الطرفية الوحيدة ، لذلك ارتفاع التابع شجرة هو 0.

موصى به: