1:
2:
3:
4:
5:
6:
7:

(Root) Daten: A, Nur ein left-child vorhanden (L)
    (L) Intern, L + R vorhanden
        (L) Intern, L + R vorhanden
            (L) Daten: B, keine Nachfolger
            (R) Daten: C, nur left-child vorhanden
                (L) Daten: D, keine Nachfolger
        (R) Daten: E, keine Nachfolger

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:

typedef struct _tTree tTree;

struct _tTree
{
    tTree   *left;
    tTree   *right;
    tTree   *parent;
    char     datum;
};

void traverse (tTree *root)
{
    tTree *node = root;
    tTree *lastchild = NULL;
    int up = 0;
    while (node != NULL)
    {
        if (up)
        {
            if ((lastchild == node->left) && (node->right != NULL))
            {
               node = node->right;
               up = 0;
            }
        }
        else
        {
            if (node->datum != 0)
            {
                print(node->datum);
            }
            if (node->left != NULL)
            {
                node = node->left;
            }
            else if (node->right != NULL)
            {
                node = node->right;
            }
            else
            {
                up = 1;
            }
        }
        if (up)
        {
           lastchild = node;
           node = node->parent;
        }
    }
}