Un algoritmo di attraversamento in qualunque ordine di un albero quaternario definito come segue, come lo calcolo?

codice:
typedef struct qtnode {
    int cx;
    int cy;
    int tag;
    struct qtnode *nord;
    struct qtnode *sud;
    struct qtnode *ovest;
    struct qtnode *est;
}qtnode;

typedef struct qtnode* tree;
Mi serve calcolare sia costo nel caso migliore che in caso peggiore