D:\cs2\chap10>testtrav
Original tree before adding one to each node:
    3
4
    2
        1
New tree after adding one to each node:
    4
5
    3
        2

D:\cs2\chap10>