الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

Question On Binary trees

مغلق
بدأه CITGurl في 16 أكتوبر 2004 · 2 رد · 995 مشاهدة · في JavaSE
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم

خواني عندي homework عن الـ binary tree .. حليته لكن وقفت عند نقطه معينه ما قدرت اكمل ..

المطلوب من السؤال انه عندنا قيم .. ندخلها في الـ tree و عقب ما ندخلها نسويلها print بثلاث طرق .. inorder traversal .. preordertraversal.. و .. postorder traversal

لين هنيه كل شي تمام .. المشكله انه مطلوب نسوي method اسمها depth هالميثود ترجع depth of tree او number of levels in the tree ..

حاولت و كتبت الكود كله تقريبا .. لكن المشكله في هالميثود .. مب عارفه كيف اسويها ..

حد يقدر يساعدني ؟؟

Hw3.zip

تم تعديل هذه المشاركة بواسطة CITGurl في 16 أكتوبر 2004 في 18:11

#2

المشكلة في الكود هذا

if (node == null)
      return 0;

    else if (node.leftNode == null && node.rightNode == null)
      return depth;


    else {
      int leftMax = depth(node.leftNode, depth + 1);
      int rightMax = depth(node.rightNode, depth + 1);


      if  (leftMax > rightMax)
        return leftMax;
      else return rightMax;
      }

هناك احتمال ان يكون النود اليسرى أو اليمنى خاليتين وليست الأثنتين معًا

يعني الكود من الممكن أن يكون بالشكل التالي

  if( node==null) return depth;
  else{
    int leftMax=-1, rightMax=-1, Max=-1;
    if (node.leftNode == null) leftMax=depth(node.leftNode,depth+1);
    if (node.rightNode == null) rightMax=depth(node.rightNode,depth+1);
    Max=leftMax;
    if(Max<rightMax) Max=rightMax;
    if(Max!=-1) return Max;
  }
#3

thanx for helping bro

هذا الموضوع مغلق.

مواضيع مشابهة