Learn
Practice
Newsletter
Resources
Animations
New
F
Toggle theme
0
F
0
Toggle menu
← Back to All Animations
Balanced Binary Tree
1
isBalanced(Node(3))
Balanced (Example 1)
Unbalanced (Example 2)
Complete Tree (Balanced)
Custom
tree
=
[3, 9, 20, null, null, 15, 7]
3
9
20
15
7
balanced: |height(L) - height(R)| <= 1 everywhere
Step:
Start: is the tree height-balanced at every node?
0 / 33
Balanced (Example 1)
Unbalanced (Example 2)
Complete Tree (Balanced)
Custom
tree
=
[3, 9, 20, null, null, 15, 7]
0 / 33
3
9
20
15
7
balanced: |height(L) - height(R)| <= 1 everywhere
Step:
Start: is the tree height-balanced at every node?
1
isBalanced(Node(3))
