António Roberto Software
a.roberto@mail.telepac.pt

Linguagens de Programação I
2º ano da Licenciatura em Informática de Gestão

Aula de 4 de Abril de 2001

ArvoreDemo: 3ª aplicação Windows, utilizando o Visual C++

 

 

void CArvoreDemoDlg::OnTravessiaLargura()
{

cFilaNos Fila;
HTREEITEM No;

UpdateData( true);

m_Travessia = "";

HTREEITEM Raiz = m_Arvore.GetRootItem( );

// Começamos por colocar a raíz na fila
Fila.Adicionar(Raiz);


// Repetimos o processamento do primeiro elemento da fila
// até a fila estar vazia

while ( Fila.NrElementos > 0 )
{

No = Fila.Remover();
m_Travessia = m_Travessia + " , " + m_Arvore.GetItemText(No);

//Adiciona os filhos do No à Fila
No = m_Arvore.GetChildItem(No);
while ( No )
{

Fila.Adicionar(No);
No = m_Arvore.GetNextSiblingItem(No);

}

}


UpdateData( false);

}

 

   
Nome do Projecto : ArvoreDemo ( versão 4 )
Tipo de Projecto : MFC AppWizard( exe ) Dialog Based
Zip file com o projecto :
ArvoreDemo.zip