الرئيسيةالأشجار الثنائية
الأشجار الثنائية
المرورات وأسلوب فرّق تسُد على الشجرتين الفرعيتين اليسرى واليمنى.
42 معروضة
- Tree Traversalsوسطي · سابق · لاحقمتحركسهل
- Maximum Depth1 + أكبر(اليسار، اليمين)متحركسهل
- Diameter of Binary Treeأطول مسار يمرّ بأي عقدةمتحركمتوسط
- Invert Binary Treeبدّل الأبناء في كل مكانمتحركسهل
- Lowest Common Ancestorحيث يفترق مسارا البحثمتحركمتوسط
- مسائل للتمرين
- Introduction to Treesجذر، ولكل عقدة ابنان على الأكثرمتحركسهل
- Binary Tree Representation in Javaصنف عقدة بمرجعَينمتحركسهل
- Pre, Post, Inorder in one traversalمكدس واحد، وعدّاد زيارات لكل عقدةمتحركسهل
- Preorder Traversalالجذر، ثم اليسار، ثم اليمينمتحركسهل
- Inorder Traversal of Binary Treeاليسار، ثم الجذر، ثم اليمينمتحركسهل
- Postorder Traversalاليسار، ثم اليمين، ثم الجذرمتحركسهل
- Level Order Traversalطابور، مستوى واحد في كل جولةمتحركسهل
- Iterative Preorder Traversal of Binary Treeمكدس، يُدفع فيه الابن الأيمن أولًامتحركسهل
- Iterative Inorder Traversal of Binary Treeانزل يسارًا، ثم اسحب، ثم اتجه يمينًامتحركسهل
- Post-order Traversal of Binary Tree using 2 stackابنِ الجذر ثم اليمين ثم اليسار، ثم اعكس الناتجمتحركسهل
- Post-order Traversal of Binary Tree using 1 stackتتبّع آخر عقدة أخرجتهامتحركسهل
- Preorder, Inorder, and Postorder Traversal in one Traversalالمسير نفسه على المكدس بثلاث حالاتمتحركسهل
- Maximum Depth in BTواحد زائد الابن الأعمقمتحركمتوسط
- Check for balanced binary treeأعد الارتفاع، أو علامة فشلمتحركمتوسط
- Maximum path sumالمسار قد ينثني مرة واحدة، عند أعلى عقدة فيهمتحركمتوسط
- Check if two trees are identical or notالقيمة نفسها والشكل نفسه، تكراريًامتوسط
- Zig Zag or Spiral Traversalترتيب بالمستويات، مع عكس الصفوف بالتناوبمتحركمتوسط
- Boundary Traversalالحافة اليسرى، ثم الأوراق، ثم الحافة اليمنى معكوسةمتوسط
- Vertical Order Traversalامنح كل عقدة إحداثيًا (عمود، صف)متحركمتوسط
- Top View of BTأول عقدة تُرى في كل عمودمتحركمتوسط
- Bottom view of BTآخر عقدة تُرى في كل عمودمتحركمتوسط
- Right/Left View of Binary Treeآخر عقدة في كل مستوىمتحركمتوسط
- Symmetric Binary Treeقارن اليسار باليمين، بشكل معكوسمتوسط
- Print root to leaf path in BTأضف في طريق النزول، واحذف في طريق العودةمتوسط
- LCA in BTالعقدة التي يلتقي عندها البحثانمتحركصعب
- Maximum Width of BTفهرِس العقد كأن الشجرة مصفوفةمتحركمتوسط
- Children Sum Property in Binary Treeادفع القيم إلى الأسفل، ثم صحّح في طريق الصعودمتوسط
- Print all nodes at a distance of K in BTأضف مؤشرات إلى الآباء، ثم ابحث بالعرض نحو الخارجصعب
- Minimum time taken to burn the BT from a given Nodeبحث بالعرض من الهدف، مع عدّ المستوياتصعب
- Count total nodes in a complete BTالشجرة الفرعية المكتملة تُحسب بمعادلةسهل
- Requirements needed to construct a unique BTالمرور الوسطي مع مرور آخرمتوسط
- Construct a BT from Preorder and Inorderالمرور السابق يعطي الجذر، والوسطي يفصل الجهتينصعب
- Construct the Binary Tree from Postorder and Inorder Traversalالمرور اللاحق يعطي الجذر، إذا قرأته من آخرهصعب
- Serialize and De-serialize BTمرور سابق مع تصريح بالقيم الفارغةصعب
- Morris Preorder Traversal of a Binary Treeمرّر خيطًا في الشجرة بدل استخدام مكدسصعب
- Morris Inorder Traversal of a Binary Treeالخيوط نفسها، لكن تُسجَّل لاحقًاصعب
- Flatten Binary Tree to Linked Listسلسلة أبناء يمنى بترتيب المرور السابقمتوسط