Data Structures Flashcards
1
Q
What is a binary tree?
A
A Tree (type of graph, no cycles) where every node has two or fewer children
2
Q
What is a perfect binary tree?
A
Perfect - every level is completely full (i.e. nodes have 2 children) except the bottom which is completely empty (no children).
