עצים בינאריים- מה הפונקציה הזו מבצעת?

תמרוווש

משתמש סופר מקצוען
מוזיקה ונגינה
הנדסת תוכנה
D I G I T A L
מחזירה אתכם אחורה..
אשמח לשמוע תשובה, כמו גם קישורים ללמידה על עצים בינאריים.
הידע שלי בעניין מעורפל....
C:
    class Node<T>
    {
        public Node(T item)

        {

            Data = item;

            Left = null;

            Right = null;

        }

        public T Data {get; set;}

        public Node<T> Left  {get; set;}

        public Node<T> Right  {get; set;}

    }

    public int foo<T>(Node<T> root)
    {
        if(root == null)

            return 0;

        if (root.Left == null && root.Right == null)

            return 1;

        if (foo(root.Left) > foo(root.Right))

            return 1 + foo(root.Left);

        else

            return 1 + foo(root.Right);
    }
 

קבצים מצורפים

  • עץ בינארי.docx
    KB 12.7 · צפיות: 36
נערך לאחרונה ע"י מנהל:

תמרוווש

משתמש סופר מקצוען
מוזיקה ונגינה
הנדסת תוכנה
D I G I T A L
איך ערכו את זה כ"כ יפה עם section של קטע קוד?
1591004755150.png
 

תמרוווש

משתמש סופר מקצוען
מוזיקה ונגינה
הנדסת תוכנה
D I G I T A L
היי, בהמשך לשאלותיי-
אולי מישהו יכול לעזור לי? אני מנסה ללמוד עצים בינאריים
קצת גוניורית...
  • כתוב פונקציה עם החתימה כדלהלן המבצעת serialization של עץ בינארי של integers
  • כתוב פונקציה עם החתימה כדלהלן המבצעת deserialization של עץ בינארי של integers
C#:
public string serialize(Node<int> root)
{
    //Write Your Code…  
}

קוד:
public Node<int> deserialize(string tree)
{
    //Write Your Code…
}
@ש. נ. ד. אולי תדעי לעזור???
(או כל מי שיכול... )

עריכה: הנה ה class מצורף
C#:
    class Node<T>
    {
        public Node(T item)
        {
            Data = item;
            Left = null;
            Right = null;
        }
        public T Data {get; set;}
        public Node<T> Left  {get; set;}
        public Node<T> Right  {get; set;}
    }
 

שינדלה

משתמש סופר מקצוען
מנוי פרימיום
את צריכה להמיר את זה לסטרינג.
יש פורמט קבוע לזה?
אם לא,
הייתי מתייחסת לסטרינג כאל מערך,
ועושה את זה כמו שעושים במערכים.
(מה זה קמא טק או לימוד פרטי?)
 

שינדלה

משתמש סופר מקצוען
מנוי פרימיום
לימוד חופשי לחלוטין...
נראה לי עדיף ל json, לא?
יש לך אולי דוגמת קוד?
לא הצלחתי למצוא..
לא חושבת שזה אוד מסובך לכתיבה.
יתכן שבאמת עדיף ג׳יסון,
זה שיקול של קריאות.
 

undo

משתמש מקצוען
הנדסת תוכנה
באיזה פורמט שלא תבחרי להמיר אליו, את צריכה להחליט באיזו צורה לסרוק את העץ (תחילית, תוכית או סופית, אורך או רוחב) אפשר ע"י רקורסיה, ועל כל צומת - לבצע המרה לסטרינג או JSON.

מקווה שקצת כיוונתי...
הצלחה!
 

אולי מעניין אותך גם...

הפרק היומי

הפרק היומי! כל ערב פרק תהילים חדש. הצטרפו אלינו לקריאת תהילים משותפת!


תהילים פרק קנ

א הַלְלוּיָהּ הַלְלוּ אֵל בְּקָדְשׁוֹ הַלְלוּהוּ בִּרְקִיעַ עֻזּוֹ:ב הַלְלוּהוּ בִגְבוּרֹתָיו הַלְלוּהוּ כְּרֹב גֻּדְלוֹ:ג הַלְלוּהוּ בְּתֵקַע שׁוֹפָר הַלְלוּהוּ בְּנֵבֶל וְכִנּוֹר:ד הַלְלוּהוּ בְתֹף וּמָחוֹל הַלְלוּהוּ בְּמִנִּים וְעוּגָב:ה הַלְלוּהוּ בְצִלְצְלֵי שָׁמַע הַלְלוּהוּ בְּצִלְצְלֵי תְרוּעָה:ו כֹּל הַנְּשָׁמָה תְּהַלֵּל יָהּ הַלְלוּיָהּ:
נקרא  1  פעמים

ספירת העומר

לוח מודעות

למעלה