أقصى عمق لمحلول Leetcode ثنائي الشجرة

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

المزيد

الاجتياز المتكرر للداخل لشجرة ثنائية

في مشكلة "الانتقال المتكرر للداخل لشجرة ثنائية" يتم إعطاؤنا شجرة ثنائية. نحن بحاجة إلى اجتيازها بطريقة متكررة "تكرارية" ، دون تكرار. المثال 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4 ...

المزيد

اجتياز موريس للداخل

يمكننا اجتياز شجرة بطريقة متكررة ، باستخدام المكدس ، لكنها تستهلك مساحة. لذلك ، في هذه المشكلة ، سنقطع الشجرة دون استخدام المساحة الخطية. يُطلق على هذا المفهوم اسم Morris Inorder Traversal أو Threading في الأشجار الثنائية. المثال 2 / \ 1 ...

المزيد

موريس ترافيرسال

اجتياز موريس هو طريقة لاجتياز العقد في شجرة ثنائية دون استخدام المكدس والتكرار. وبالتالي تقليل تعقيد الفضاء إلى الخطي. مثال الاجتياز الداخلي 9 7 1 6 4 5 3 1 / \ 2 ...

المزيد

كثه سلف عقدة في الشجرة الثنائية

بيان المشكلة توضح المشكلة "جد Kth للعقدة في الشجرة الثنائية" أنه يتم إعطاؤك شجرة ثنائية وعقدة. نحتاج الآن إلى إيجاد سلف k لهذه العقدة. سلف أي عقدة هي العقد التي تقع على المسار من الجذر ...

المزيد

البحث عن اجتياز الطلب اللاحق لـ BST من اجتياز الطلب المسبق

بيان المشكلة توضح المشكلة "البحث عن اجتياز BST بعد الطلب من اجتياز الطلب المسبق" أنه يتم منحك اجتياز الطلب المسبق لشجرة بحث ثنائية. ثم باستخدام الإدخال المحدد ، ابحث عن اجتياز الطلب البريدي. مثال على تسلسل الاجتياز للطلب المسبق: 5 2 1 3 4 7 6 8 9 1 4 3 2 ...

المزيد

المسح التكراري للطلب المسبق

تنص مشكلة "اجتياز الطلب المسبق التكراري" على أنه تم إعطاؤك شجرة ثنائية وعليك الآن العثور على اجتياز الشجرة بالطلب المسبق. نحن مطالبون بإيجاد اجتياز الطلب المسبق باستخدام الطريقة التكرارية وليس الطريقة العودية. مثال 5 7 9 6 1 4 3 ...

المزيد

اجتياز الحدود للشجرة الثنائية

بيان المشكلة توضح المشكلة "اجتياز الحدود للشجرة الثنائية" أنه تم إعطاؤك شجرة ثنائية. أنت الآن بحاجة إلى طباعة عرض الحدود لشجرة ثنائية. يعني اجتياز الحدود هنا أن جميع العقد تظهر كحدود للشجرة. يتم مشاهدة العقد من ...

المزيد

اجتياز قطري للشجرة الثنائية

بيان المشكلة توضح المشكلة "الاجتياز القطري للشجرة الثنائية" أنه تم إعطاؤك شجرة ثنائية وتحتاج الآن إلى العثور على العرض القطري للشجرة المحددة. عندما نرى شجرة من الاتجاه العلوي الأيمن. العقد التي نراها هي العرض القطري ...

المزيد