PPT Slide

public TreeNode getNodeRecursively

(int index, TreeNode currentNode)

throws MissingNodeException {

if (currentNode == null) {

throw new MissingNodeException

(“Exception: No node with ” + index + “ found”);

} // if

else if (currentNode.getNumber() == index) {

return currentNode;

} // else

else if (currentNode.getNumber() > index) {

return getNodeRecursively (index, currentNode.getLeftChild());

} // if

else {

return getNodeRecursively (index, currentNode.getRightChild());

} // else

}// getNodeRecursively

When to Use Exceptions: Contract Violated