a) Arvore com 9 nós, A é um ascendente de G. H é um descente de C.Sua profundidade é 3.E seu nível é 3.Essa árvore não é estritamente Binária.
b) Sua altura e 4, Um nó sem filhos (como D, G, H ou I) é chamado FOLHA. Dois nós são irmãos, se são filhos esquerdo e direito do mesmo pai (como H e I).
c) Se A é a raiz de uma árvore binária e B é a raiz de sua sub-árvore direita ou esquerda, então A é dito pai de B e B é dito filho direito ou esquerdo de A.
d) A sub-árvore esquerda de A está enraizada em B, e sua sub-árvore direita está enraizada em C.m A sub-árvore esquerda de C está vazia.
e) NDA
Fonte: Slide da Aula: Arvore Binária I
Um comentário:
Letra E
Postar um comentário