Para cada uma das 3 árvores abaixo indique se ela é uma árvore B válida. Caso não seja, descreva o motivo de não serem árvores B indicando as propriedades que foram violadas. Considere que todas elas possuem grau 3.
tipo R = ref NO;
tipo NO = reg ( R : ESQ, tipot : X, R : DIR );
.....................................................
procedimento PERCURSO(R: RAIZ)
se RAIZ = nil então
imprima(“Nulo”);
senao
PERCURSO(RAIZ↑.DIR);
imprima(“Lado direito feito”);
PERCURSO(RAIZ↑.ESQ);
imprima(“Lado esquerdo feito”);
fim-se;
fim-procedimento;**
Para escrever sua resposta aqui, entre ou crie uma conta
Estrutura de Dados I
•USP-SP
Compartilhar