CSC403: Trees

CSC403: Trees [0/29]

Trees: Terminology [1/29]

Trees: Traversals [2/29]

Tree code: While loop going left [3/29]

Tree code: While loop going left [4/29]

Tree code: While loop going left [5/29]

Tree code: Recursion going left [6/29]

Tree code: Recursion going left and right [7/29]

Tree code: Recursion going left and right [8/29]

Tree code: Recursion going left and right [9/29]

Tree code: Base case first (negating the conditional) [10/29]

Tree code: Is this correct? [11/29]

Tree code: Is this correct? [12/29]

Tree code: Is this correct? [13/29]

Tree code: Is this correct? [14/29]

Tree code: Back to sanity! [15/29]

Tree code: Make right call independent of the left [16/29]

Tree code: Don't need the sz parameter! [17/29]

Tree code: Local variables don't matter [18/29]

Tree code: Local variables don't matter [19/29]

Tree code: Nullable [20/29]

Tree code: Non-nullable [21/29]

Tree code: The winner is... [22/29]

Tree code: The winner is... [23/29]

Tree code: Negligent! [24/29]

Tree code: Paranoid! [25/29]

Tree code: Returns too quickly! [26/29]

Tree code: "Threaded" parameter with non-nullable pointer 0 [27/29]

Tree code: "Threaded" parameter with non-nullable pointer 1 [28/29]

Tree code: Deriving non-nullable code from a loop [29/29]

(Click here for all slides)