Teil 7: Bäume Beispiele (1)

PreOrder-Durchlauf für Binärbäume
Algorithmus
void preOrder(Node* p)
{
if (p != 0)
{
bearbeite(p->data);
preOrder(p->left);
preOrder(p->right);
}
}
Beispiel
*
- c
// Definition eines Baums:
struct Node
{
int data;
Node* left; // linkes Kind
Node* right; // rechtes Kind
};
Node* root;
…
// Aufruf von preorder
preOrder(root);
Durchlaufreihenfolge:
* - a b c
a
b
O. Bittel; Sept. 2008 Programmiertechnik 2 - Bäume 7-15
PostOrder-Durchlauf für Binärbäume
Algorithmus
void postOrder(Node* p)
{
if (p != 0)
{
postOrder(p->left);
postOrder(p->right);
bearbeite(p->data);
}
}
Beispiel
*
- c
Durchlaufreihenfolge:
a b – c *
(Entspricht der sog. Postfix-Notation für
arithmetische Ausdrücke)
a
b
O. Bittel; Sept. 2008 Programmiertechnik 2 - Bäume 7-16