Binary Tree

Table of Contents

1. Introduction to binary trees
2. Array implementation of binary trees
3. Linked list implementation of binary trees
4. Recursive traversals in binary trees
5. Iterative traversals in binary trees
6. Constructing a binary tree
7. Insertion in binary trees
8. Pattern: Preorder traversal (Stateless)
9. Pattern: Preorder traversal (Stateful)
10. Pattern: Postorder traversal (Stateless)
11. Pattern: Postorder traversal (Stateful)
12. Pattern: Root to leaf path (Stateless)
13. Pattern: Root to leaf path (Stateful)
14. Pattern: Level order traversal
15. Pattern: Level order traversal (Columns)
16. Pattern: Lowest common ancestor
17. Pattern: Simultaneous traversal
18. Practice: Mix traversals