Uma árvore binária é uma estrutura de dados não linear na qual um nó pode ter 0, 1 ou 2 nós. Individualmente, cada nó consiste em um ponteiro esquerdo, um ponteiro direito e um elemento de dados. Uma árvore de pesquisa binária é uma árvore binária organizada com uma organização estruturada de nós. Cada subárvore também deve ser daquela estrutura particular.