An inorder traversal sould be used to print the expression. When it encounters a terminal node simply prints it out; and when it encounters a non-terminal node, does the following:
print a left parenthesis; and then
traverse the left subtree; and then
print the root; and then
traverse the right subtree; and then
print a right parenthesis