Trees! =) Write up-add tree which behaves in this manner: 1 31 / \ / \ 3 5 21 9 / | \ \ / | \ \ 7 9 2 4 7 9 2 4 Administrivia Midterm is in < week. Wednesday March…