MO640 - Exercícios - Para 2004-10-06

1. Representação textual de árvores PQ: para nós P, use (P <lista de filhos>); para nós Q, use (Q <lista de filhos>); e para folhas, simplesmente o nome da folha.  Faça a representação textual das árvores das figuras 3 e 4 do artigo de Booth e Leuker.
2. Calcule a norma da árvore PQ da figura 3 do artigo de Booth e Leuker.
3. Uma árvore PQ genérica tem k nós internos, com aridades a₁, a₂, ..., a_k.  Encontre uma igualdade envolvendo k, os a_i's, e m = |U|.
   

MO640 Home

© 2004 João Meidanis