שאלת מבחן במבוא למדעי המחשב - אוניברסיטת בר-אילן 2008 - BST

כתבי פונקציה רקורסיבית העוברת על העץ ומדפיסה את כל ערכי הקודקודים באופן ממויין מהקטן ועד הגדול.

רמז: In-order traversal: שמאל → שורש → ימין. ב-BST זה מדפיס את הערכים בסדר עולה.

פתרון: ```c void printInOrder(node *root) { if (root == NULL) return; printInOrder(root->leftChild); printf("%d ", root->value); printInOrder(root->rightChild); } ``` זהו **in-order traversal** — ב-BST הוא מדפיס את הערכים בסדר עולה כי כל תת-עץ שמאלי קטן מהשורש וכל תת-עץ ימני גדול ממנו. $\blacksquare$