You are on page 1of 3

void printPostorder(Node node)

‫עצים‬
    {
        if (node == null)
            return;
  
        // first recur on left subtree
        printPostorder(node.left);
  
        // then recur on right subtree
        printPostorder(node.right);
  
        // now deal with the node
        System.out.print(node.key + " ");
    }
  
    /* Given a binary tree, print its nodes in inorder*/
    void printInorder(Node node)
    {
        if (node == null)
            return;
  
        /* first recur on left child */
        printInorder(node.left);
  
        /* then print the data of node */
        System.out.print(node.key + " ");
  
        /* now recur on right child */
        printInorder(node.right);
    }
  
    /* Given a binary tree, print its nodes in preorder*/
    void printPreorder(Node node)
    {
        if (node == null)
            return;
  
        /* first print data of node */
        System.out.print(node.key + " ");
  
        /* then recur on left sutree */
        printPreorder(node.left);
  
        /* now recur on right subtree */
        printPreorder(node.right);
    }
‫מחסנית‬

‫תור‬

‫טיפים ‪ -‬עצים‬
‫עץ בינארי תמיד‪ ,‬עץ חיפוש בינארי‬ ‫‪-‬‬
‫בדרך כלל רקורסיה – לחשוב על הצעד הקטן ביותר ולהטיל על הכל‬ ‫‪-‬‬
‫במקרה ולא מצליחים להבין את הצעד הקטן ביותר‪ ,‬להשתמש בדוגמא עד שמצליחים‬ ‫‪-‬‬
‫להבין‬
‫הרבה פעמים מכווינים אותנו לפי דרגת השאלות‪ ,‬מקל לקשה‬ ‫‪-‬‬
‫סידור עצים – לזכור בעל פה לפי רקורסיה‬ ‫‪-‬‬

‫מענה על‬ ‫ניסיון לפי‬ ‫הבנת הצעד‬


‫כלל השאלות‬ ‫דוגמא‬ ‫הרקרסיבי‬
‫עד ‪ 5‬דק‬ ‫עד ‪ 10‬דק‬

‫טיפים ‪ -‬רשימות‬
‫בדרך כלל דומה לשאלת יעילות‬ ‫‪-‬‬
‫ברוב המקרים יש שתי שיטות‪ ,‬חשוב להבין קודם את הקלה יותר לעומק (לפעמים‬ ‫‪-‬‬
‫השאלה הראשונה תיהיה רק עליה)‬
‫בדרך כלל יש לולאה‪ ,‬ההתמקדות צריכה להיות בתוך הלולאה‬ ‫‪-‬‬
‫להבין מראש את מה שעושה השיטה יכול לחסוך המון זמן‬ ‫‪-‬‬

You might also like