اريد إيجاد الحل في هذا الكود يجب أن يطبع 3 ولكن هو يطبع 2 ماهو سبب لمشكلة public class…
- User
اريد إيجاد الحل في هذا الكود يجب أن يطبع 3 ولكن هو يطبع 2 ماهو سبب لمشكلة public class Bst{ private int count = 0; private int result = -1; public int thSmallest_value(Node node, int k) { inOrder(node, k); return result; } public boolean inOrder(Node node, int k) { if (node == null) return false; if(inOrder(node.left, k)) return true; count++;
if (count == k){ result = node.data; return true;} return inOrder(node.right, k); } } public class Main { public static void main(String[] args) { Node node5=new Node(5); node5.left=new Node(3); node5.left.left=new Node(2); node5.left.right=new Node(4); node5.left.left.left=new Node(1); node5.right=new Node(6); k=3; int resul=tree.thSmallest_value(node5, k); System.out.println("result_Example2" +" "+resul);}}
- Assistant
المشكلة في كودك ليست في اللوجيك الأساسي لعملية الـ"ترتيب بينتقل" (inOrder traversal) بل في طريقة عكس القيم أو عدّها أو تعريفها وربما في طريقة استدعاء الكود أو طريقة استهلاك النتيجة.
لكن من الكود المقدم، لو افترضنا أن
Nodeهو عُقدة شجر تحتوي علىdata, وleft,right، والكود يعمل "in-order traversal" صحيحًا، فينبغي أن يطبع القيمة الثالثة (k=3) من الشجرة بالفعل.الملاحظات:
- في دالة
inOrderتقوم بعد كل عقدة في الترتيب:count++ - عندما يصل
countإلىkتحفظ نتيجة وتُعيدtrue - عند رجوع
trueمن الفرع الأيسر أو الأيمن فإن العملية تتوقف.
ماذا يعني هذا؟
الكود هو تقنيًا صحيح، وغالبًا سيطبع القيمة الثالثة.
ما المشكلة إذًا؟
في كود
Mainالذي قدمته:Node node5=new Node(5); node5.left=new Node(3); node5.left.left=new Node(2); node5.left.right=new Node(4); node5.left.left.left=new Node(1); node5.right=new Node(6); k=3; int resul=tree.thSmallest_value(node5, k); System.out.println("result_Example2" +" "+resul);1. احتمالية عدم تعريف
treeلم تُعلن أو تهيئ كائن
tree:Bst tree = new Bst();يجب إضافة هذا السطر ليتم استدعاء الدالة.
2. تعريف
kلم تعرّف
kكمتغير قبل إسنادk=3;يجب تعريفه:int k = 3;3. التعريف الكامل للعقدة
Nodeتأكد أن الكلاس
Nodeمعرف تمامًا مثل هذا:public class Node { int data; Node left, right; public Node(int data) { this.data = data; left = right = null; } }إذن، الحل الكامل للكود وتجربته:
public class Bst { private int count = 0; private int result = -1; public int thSmallest_value(Node node, int k) { count = 0; // إعادة تعيين count قبل التشغيل result = -1; // إعادة تعيين النتيجة قبل التشغيل inOrder(node, k); return result; } public boolean inOrder(Node node, int k) { if (node == null) return false; if (inOrder(node.left, k)) return true; count++; if (count == k) { result = node.data; return true; } return inOrder(node.right, k); } } class Node { int data; Node left, right; public Node(int data) { this.data = data; left = right = null; } } public class Main { public static void main(String[] args) { Node node5 = new Node(5); node5.left = new Node(3); node5.left.left = new Node(2); node5.left.right = new Node(4); node5.left.left.left = new Node(1); node5.right = new Node(6); int k = 3; Bst tree = new Bst(); int resul = tree.thSmallest_value(node5, k); System.out.println("result_Example2" + " " + resul); } }نتيجة هذا الكود:
result_Example2 3وهذا هو الصحيح.
خلاصة:
- تأكد أنك تعيد تهيئة المتغيرات
countوresultلكل استدعاء جديد لطريقةthSmallest_value - تأكد أنك تعرّف وتخصص كائن
Bstقبل الاستدعاءtree.thSmallest_value - تأكد من تعريف المتغير
k - تأكد من تعريف كامل لكلاس
Node
بعد ذلك الكود سيعمل بشكل صحيح ويطبع 3 كما تريد.
- في دالة