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 27 de Março de 2001

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

Acrescentada a lógica da Travessia em Profundidade.

 

void CArvoreDemoDlg::OnTravessiaProfundidade()
{

UpdateData( true);

m_Travessia = "";

HTREEITEM Raiz = m_Arvore.GetRootItem( );

TravessiaProfundidade( Raiz );


UpdateData( false);


}

void CArvoreDemoDlg::TravessiaProfundidade( HTREEITEM No)
{


if ( No )
{

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

// Avança na travessia pelo primeiro filho
TravessiaProfundidade( m_Arvore.GetChildItem(No) );
// Avanca na travessia pelo seu irmao
TravessiaProfundidade( m_Arvore.GetNextSiblingItem(No) );

}

}

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