Hide Index
Binary Tree
0% completed
Introduction to binary trees
Array implementation of binary trees
Linked list implementation of binary trees
Recursive traversals in binary trees
Iterative traversals in binary trees
- Understanding the problem
- Understanding iterative preorder traversal
- Implement iterative preorder traversal
- Understanding iterative inorder traversal
- Implement iterative inorder traversal
- Understanding iterative postorder traversal
- Implement iterative postorder traversal
- Understanding level order traversal
- Implement level order traversal
Constructing a binary tree
- Challenges in construction from preorder traversal
- Challenges in construction from inorder traversal
- Challenges in construction from postorder traversal
- Understanding construction using preorder and inorder traversal
- Construct tree using preorder and inorder traversal
- Understanding construction using postorder and inorder traversal
- Construct tree using postorder and inorder traversal
Insertion in binary trees
Pattern: Preorder traversal (Stateless)
Pattern: Preorder traversal (Stateful)
Pattern: Postorder traversal (Stateless)
Pattern: Postorder traversal (Stateful)
Pattern: Root to leaf path (Stateless)
Pattern: Root to leaf path (Stateful)
Pattern: Level order traversal
Pattern: Level order traversal (Columns)
Pattern: Lowest common anscestor
Pattern: Simultaneous traversal
Practice: Mix traversals
Assessments
Certificate
Understanding a binary tree
A tree is a nonlinear data structure that stores elements hierarchically. Every element in a tree is called a node, and except the topmost node, each node has a parent node and zero or more children nodes. The individual nodes in a tree are connected by edges, which may be unidirectional or bidirectional. A tree can only have edges between a parent and a child node, and therefore, a tree cannot have cycles.
Representation of a tree
The definition of a tree above has many terms like parent, children, etc. We will learn more about these terminologies in this lesson.
Liking the course? Check our discounted plans to continue learning.