 São folhas apenas o que está no extremo: B, E, F H, I, J

 Qual o tamanho das subárvores

 Função PAI é única
 Cada filho tem que ter um PAI
 Árvores não tem ciclos
After a quick search on google I found these: FAT32 Maximum disk size: 2 terabytes Maximum file size: 4
gigabytes Maximum number of files on disk: 268,435,437 Maximum number of files in a single folder: 65,534
NTFS: Maximum disk size: 256 terabytes Maximum file size: 256 terabytes Maximum number of files on disk:
4,294,967,295 Maximum number of files in a single folder: 4,294,967,295
https://superuser.com/questions/446282/max-files-per-directory-on-ntfs-vol-vs-fat32
 Tem todos os níves completos
 Árvore binária permite que se tenha ‘n’ filhos. Toda árvore unária também são binárias.
 Árvore estritamente binária nunca pode ser, as vezes, unárias
 Altura de folha é sempre ‘1’.

 Resposta da 2: O((N+1)/2)
 Árvore perfeita é densa
 N=2h -1
 Resposta da três: O(log(N))
 Resposta da quatro: ~1/2 N
