#include <stdio.h>
#include "regexParser.h"

static void descendTree(NodePtr,int);
void printTree(NodePtr);

static void descendTree(NodePtr n, int d) {
    if (n->right != NULL) {
        descendTree(n->right, d+1);
        d--;
    }
    if (n->tokenType == 'a') {
        printf("%*c%c(%d)\n",d*4, ' ',n->Value.character,n->nodeNumber);
    } else {
        printf("%*c%c\n",d*4, ' ',n->Value.character);
    }

    if (n->left != NULL) {
        descendTree(n->left, d+1);
        d--;
    }
}

void printTree(NodePtr n) {
    puts("---Print Node----");
    int d = 0;
    descendTree(n,d);
    puts("-----------------");
}