مسار الجذر إلى الورقة مع حلول Leetcode للمبلغ المستهدف

يتم إعطاء شجرة ثنائية وعدد صحيح K. هدفنا هو إعادة ما إذا كان هناك مسار من الجذر إلى الورقة في الشجرة بحيث يكون المجموع مساويًا للهدف- K. مجموع المسار هو مجموع كل العقد التي تقع عليه. 2 / \…

المزيد

الحد الأدنى للمسافة بين عقد BST حل Leetcode

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

المزيد

الحد الأدنى من الاختلاف المطلق في حل BST Leetcode

تشير مشكلة "الحد الأدنى من الاختلاف المطلق في BST Leetcode Solution" إلى تزويدك بشجرة بحث ثنائية. وأنت مطالب بإيجاد الحد الأدنى من الفرق المطلق في BST بأكمله. إن BST أو شجرة البحث الثنائية ليست سوى شجرة بها بعض العقد التي تليها ...

المزيد

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

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

المزيد

سلسلة التدافع

تنص مشكلة بيان المشكلة "سلسلة التدافع" على أنه تم إعطاؤك سلسلتين. تحقق مما إذا كانت السلسلة الثانية هي سلسلة مختلطة من الأول أم لا؟ شرح دع السلسلة s = "great" تمثيل s كشجرة ثنائية بتقسيمها بشكل متكرر إلى سلسلتين فرعيتين غير فارغتين. يمكن أن تكون هذه السلسلة ...

المزيد

استعلامات عن عدد العناصر المميزة في مصفوفة فرعية

لقد قدمنا ​​مصفوفة من الأعداد الصحيحة وعددًا من الاستعلامات وعلينا معرفة عدد جميع العناصر المميزة التي لدينا داخل النطاق المحدد ، يتكون الاستعلام من رقمين يسار ويمين ، هذا هو النطاق المحدد ، مع هذا نطاق معين نحن ...

المزيد

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

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

المزيد

Inorder وريثة العقدة في Binary Tree

بيان المشكلة تطلب المشكلة العثور على "Inorder خلف العقدة في Binary Tree". الوريث الداخلي للعقدة هو عقدة في الشجرة الثنائية التي تأتي بعد العقدة المعطاة في اجتياز الداخل للشجرة الثنائية المحددة. مثال في الترتيب التالي للعدد 6 هو 4 ...

المزيد