ratch and added it to the BST code we developed in our previous lecture.</p>
<p>We tested that our deletion function worked by first printing the pre-, post-, and in-order traversals for a BST, then deleting a node of our choice, and then printing the traversals once again to ensure they matched what we would expect after the successful removal of the node in question.</p>
<p>The complete code is attached above, but here's the deletion function for ease of reference:</p>
<pre style="margin-left: 30px; font-