yelshabrawy/binary_trees

Project: 0x1D. C - Binary trees

Resources

Read or watch:

• Binary tree
• Data Structure and Algorithms - Tree
• Tree Traversal
• Binary Search Tree
• Data structures: Binary Tree

Learning Objectives

General

• What is a binary tree
• What is the difference between a binary tree and a Binary Search Tree
• What is the possible gain in terms of time complexity compared to linked lists
• What are the depth, the height, the size of a binary tree
• What are the different traversal methods to go through a binary tree
• What is a complete, a full, a perfect, a balanced binary tree

Tasks

Task	File
0. New node	LINK
1. Insert left	LINK
2. Insert right	LINK
3. Delete	LINK
4. Is leaf	LINK
5. Is root	LINK
6. Pre-order traversal	LINK
7. In-order traversal	LINK
8. Post-order traversal	LINK
9. Height	LINK
10. Depth	LINK
11. Size	LINK
12. Leaves	LINK
13. Nodes	LINK
14. Balance factor	LINK
15. Is full	LINK
16. Is perfect	LINK
17. Sibling	LINK
18. Uncle	LINK