Chapter 21, Problem 3FTE

Explanation of Solution

Given program code:

//Add 1 to the value in each node of the tree

Void incrementAll(Node tree)

{

    //Call the function to increment the left sub-tree

    incrementAll (tree.left);

    //Call the function to increment the right sub-tree

    incrementAll (tree.right);

    //Increment the value

    tree.Value++;

}

The above program code snippet is used to increment value in each node of the tree.

Error in the program code:

In the above code segment, the function “incrementAll ()” will fail if the node “tree” is equal to “null”. It should be modified using “if” statement.

Corrected code:

The modified code is highlighted below.

//Add 1 to the value in each node of the tree

Void incrementAll(Node tree)

{

    if (tree != null)

    {

//Call the function to increment the left sub-tree

        incrementAll (tree...