Pre-order creation of chained binary trees, recursive traversal, non-recursive traversal using stacks, pre-order destruction, and depth of binary trees