AULA 4

1. No cdigo Java para uma rvore, o ________ e a ________ so geralmente classes

separadas.
2. Uma sub-rvore de uma rvore binria sempre tem
(a) Uma raiz que um filho da raiz da rvore principal
(b) Uma raiz no conectada a raiz da rvore principal
(c) Menos Ns que a rvore principal
(d) Uma irm com mesmo nmero de Ns
3. Verdadeiro ou falso:
(a) Eliminar um N com um filho de uma rvore binria de busca envolve encontrar o
sucessor desse N.
(b) Nem todas as rvores so binrias.
(c) Uma rvore no balanceada uma rvore na qual a raiz ou algum outro N tenha
muito mais filhos esquerda do que filhos direita ou vice-versa.
4. Desenhe uma arvore binria usando a seguinte sequencia de dados de entrada:
(a) 25, 11, 42, 6, 19, 37 e 14
(b) 11, 22, 33, 44, -11, -33 e -22
(c) 14, 4, 15, 3, 9, 13, 18, 7, 11, 16, 20, 5, 17, 4 e 5
Responda: Quantas folhas, ns e qual a altura das arvores (a), (b) e (c).
Escreva a arvore (b) e (c) em pr-ordem e ps-ordem.
Desenhe as arvores (a), (b) e (c) depois da insero do n 21 e da remoo do n 11
para as arvores (a) e (b) e n 18 para arvore (c).
5. Desenvolva um programa rvore binria de:
(a) double
(b) caracteres
(c) strings
----------------------------------------