void recur(Node root, string prefix){
    if (!root){
        return;
    }
    if (root->value == '\0'){
        print(prefix);
    }

    recur(root->firstChild, prefix + root->value​‌‌‌);
    recur(root->rightSibling, prefix);
}

void display(Node root){
    if (!root){
        print("");
    }else{
        string prefix = "";
        recur(root, prefix);
    }

}