1

Traversals

1

Introduction to Trees

YouTube LinkLink 1

2

Binary Tree Representation in C++

YouTube LinkLink 1

3

Binary Tree Representation in Java

YouTube LinkLink 1

4

Binary Tree Traversals in Binary Tree

YouTube LinkLink 1

5

Preorder Traversal of Binary Tree

YouTube LinkLink 1Link 2

6

Inorder Traversal of Binary Tree

YouTube LinkLink 1Link 2

7

Post-order Traversal of Binary Tree

YouTube LinkLink 1Link 2

8

Level order Traversal / Level order traversal in spiral form

YouTube LinkLink 1Link 2

9

Iterative Preorder Traversal of Binary Tree

YouTube LinkLink 1Link 2

10

Iterative Inorder Traversal of Binary Tree

YouTube LinkLink 1Link 2

11

Post-order Traversal of Binary Tree using 2 stack

YouTube LinkLink 1Link 2

12

Post-order Traversal of Binary Tree using 1 stack

YouTube LinkLink 1Link 2

13

Preorder, Inorder, and Postorder Traversal in one Traversal

YouTube LinkLink 1

2

Medium Problems

1

Height of a Binary Tree

YouTube LinkLink 1Link 2

2

Check if the Binary tree is height-balanced or not

YouTube LinkLink 1Link 2

3

Diameter of Binary Tree

YouTube LinkLink 1Link 2

4

Maximum path sum

YouTube LinkLink 1Link 2

5

Check if two trees are identical or not

YouTube LinkLink 1Link 2

6

Zig Zag Traversal of Binary Tree

YouTube LinkLink 1Link 2

7

Boundary Traversal of Binary Tree

YouTube LinkLink 1Link 2

8

Vertical Order Traversal of Binary Tree

YouTube LinkLink 1Link 2

9

Top View of Binary Tree

YouTube LinkLink 1Link 2

10

Bottom View of Binary Tree

YouTube LinkLink 1Link 2

11

Right/Left View of Binary Tree

YouTube LinkLink 1Link 2

12

Symmetric Binary Tree

YouTube LinkLink 1Link 2

3

Hard Problems

1

Root to Node Path in Binary Tree

YouTube LinkLink 1

2

LCA in Binary Tree

YouTube LinkLink 1Link 2

3

Maximum width of a Binary Tree

YouTube LinkLink 1Link 2

4

Check for Children Sum Property

YouTube LinkLink 1

5

Print all the Nodes at a distance of K in a Binary Tree

YouTube LinkLink 1Link 2

6

Minimum time taken to BURN the Binary Tree from a Node

YouTube LinkLink 1

7

Count total Nodes in a COMPLETE Binary Tree

YouTube LinkLink 1Link 2

8

Requirements needed to construct a Unique Binary Tree | Theory

YouTube LinkLink 1

9

Construct Binary Tree from inorder and preorder

YouTube LinkLink 1Link 2

10

Construct the Binary Tree from Postorder and Inorder Traversal

YouTube LinkLink 1Link 2

11

Serialize and deserialize Binary Tree

YouTube LinkLink 1Link 2

12

Morris Preorder Traversal of a Binary Tree

YouTube LinkLink 1Link 2

13

Morris Inorder Traversal of a Binary Tree

YouTube LinkLink 1Link 2

14

Flatten Binary Tree to LinkedList

YouTube LinkLink 1Link 2