2026
قم بطباعة العقد المتطرفة لكل مستوى من مستويات الشجرة الثنائية بترتيب بديل
بالنظر إلى شجرة ثنائية، قم بطباعة عقد الزوايا القصوى لكل مستوى ولكن بترتيب بديل. مثال:
بالنظر إلى شجرة ثنائية، قم بطباعة عقد الزوايا القصوى لكل مستوى ولكن بترتيب بديل. مثال:
نظرا لصفيف arr[0..n-1]. يجب تنفيذ العمليات التالية.
بالنظر إلى شجرة ثنائية، ابحث عن طول المسار الأطول الذي يتكون من عقد ذات قيم متتالية بترتيب متزايد. تعتبر كل عقدة بمثابة مسار بطول 1.
بالنظر إلى شجرة ثنائية، فإن المهمة هي قلب الشجرة الثنائية في الاتجاه الصحيح وهو اتجاه عقارب الساعة.
الشجرة هي شجرة مستمرة إذا كان الفرق المطلق بين مفاتيح اثنين متجاورين في كل مسار من الجذر إلى الورقة هو 1. لقد حصلنا على شجرة ثنائية، نحتاج إلى التحقق مما إذا كانت الشجرة متصلة أم لا.
بالنظر إلى جذر شجرة البحث الثنائية والعدد الصحيح k. المهمة هي العثور على أكبر رقم في شجرة البحث الثنائية أقل من أو يساوي k، في حالة عدم وجود مثل هذا العنصر، قم بطباعة -1.
قطر الشجرة N-ary هو أطول مسار موجود بين أي عقدتين من الشجرة. يجب أن تكون هاتان العقدتان عقدتين ورقيتين. تحتوي الأمثلة التالية على أطول مسار [قطر] مظلل.
بالنظر إلى شجرة n-ary التي تحتوي على قيم عقدة موجبة، فإن المهمة هي العثور على عمق الشجرة. ملاحظة: الشجرة n-ary هي شجرة حيث يمكن أن تحتوي كل عقدة على صفر أو أكثر من العقد الفرعية. على عكس الشجرة الثنائية، التي تحتوي على طفلين على الأكثر لكل عقدة (يسار ويمين)، تسمح الشجرة n-ary بوجود فروع أو أطفال متعددة لكل عقدة.
بالنظر إلى المصفوفة arr[] التي تمثل شجرة ثنائية كاملة، على سبيل المثال، إذا كان الفهرس i هو الأصل، فإن الفهرس 2*i + 1 هو الفرع الفرعي الأيسر والفهرس 2*i + 2 هو الفرع الفرعي الأيمن. وتتمثل المهمة في العثور على الحد الأدنى لعدد المقايضة المطلوبة لتحويلها إلى شجرة بحث ثنائية.
في حالة وجود شجرة ثنائية، أوجد عدد الأشجار الفرعية التي تحتوي على أعداد فردية من الأرقام الزوجية.
شجرة العوامل هي طريقة بديهية لفهم عوامل الرقم. ويبين كيف يتم اشتقاق جميع العوامل من الرقم. إنه مخطط خاص حيث تجد عوامل الرقم، ثم عوامل تلك الأرقام، وما إلى ذلك حتى لا تتمكن من تحليلها بعد الآن. النهايات كلها عوامل أولية للعدد الأصلي.
بالنظر إلى شجرة ثنائية، ابحث عن طول المسار الأطول الذي يتكون من عقد ذات قيم متتالية بترتيب متزايد. تعتبر كل عقدة بمثابة مسار بطول 1.أمثلة:
