Lemnisk Interview Question

Full binary tree vs complete binary tree