LP1 Aula de 27 de Março de 2001

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

Árvores n-árias : Travessia em Profundidade
Tree Control ( classe CTreeCtrl )
- Obtenção do nó seleccionado ( GetRootItem )
- Obtenção do primeiro filho de um nó ( GetChildItem )
- Obtenção do irmão seguinte de um nó ( GetNextSiblingItem )
- Obtenção do texto de um nó ( GetItemText )

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

Acrescentada a lógica da Travessia em Profundidade.

Utilização da recursão para construir a 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