(Printing Trees) Write a recursive function output Tree to display a binary tree on the sc...

(Printing Trees) Write a recursive function output Tree to display a binary tree on the screen. The function should output the tree row-by-row with the top of the tree at the left of the screen and the bottom of the tree toward the right of the screen. Each row is output vertically. For example, the binary tree illustrated in Fig. is output as follows:

Note that the rightmost leaf node appears at the top of the output in the rightmost column, and the root node appears at the left of the output. Each column of output starts five spaces to the right of the previous column. Function output Tree should receive as arguments a pointer to the root node of the tree and an integer total Spaces representing the number of spaces preceding the value to be output (this variable should start at zero so that the root node is output at the left of the screen). The function uses a modified inorder traversal to output the tree. The algorithm is as follows:

While the pointer to the current node is not NULL

Recursively call output Tree with the current node's right subtree and total Spaces + 5.

Use a for statement to count from 1 to total Spaces and output spaces. Output the value in the current node.

Recursively call outputTree with the current node's left subtree and total Spaces + 5.