Uma estrutura de dados que contém zero ou mais nós que estão ligados entre si em uma hierarquia. Se todos os nós estão presentes, um nó é a raiz; cada nó exceto a raiz é o filho de um e somente um outro nó e cada nó tem zero ou mais nós como filhos.