1. Read
this link about self-balancing binary search trees
Linked List Operations (see how many you can add!)
Print all the left-most nodes. (Going down to the left side.)
Print all the right-most nodes (going down to the right side)
Add 1 to the data field of all nodes in the tree
Print the data for all (and only) the leaves of the tree
Print the data for all (and only) the NON-leaves of the tree
Print the tree to LOOK like a tree
Print the tree to look like a tree and include arrows to children (/ or \
)
Count the number of leaves
Sum all the data fields of the tree
Determine which side of the tree has more nodes
Count the number of different paths the tree has. (Top to bottom.)
Print the path of the longest path that can be taken from top to bottom.