Questão 1533725

pode-se utilizar os n+1 ponteiros com valores NULL para permitir o percurso em outra ordem, sem o uso de pilha, em uma árvore binária de n nós.

a retirada de elementos de uma estrutura em pilha é sempre feita pela base, em oposição à outra extremidade, conhecida como topo.

os registros de ativação de chamadas recursivas em linguagens de programação normalmente não são organizados em forma de pilhas.

uma árvore binária completa, com n nós, tem altura máxima de log₂(n+1).

uma árvore é dita balanceada quando, para qualquer nó, as subárvores à direita e à esquerda possuem a mesma altura.