структуры данных — N-Ary Tree Как найти уровень узла

Я хотел бы вернуть уровень данного узла. Я был в состоянии сделать это для двоичных деревьев, но для n-арных деревьев нет способа запустить его. Есть идеи ?

Для бинарного дерева решение было:

int findLevel(BinAlbero<int>::node root, BinAlbero<int>::node ptr,
int level = 0) {
if (root == NULL)
return -1;
if (root == ptr)
return level;
// If NULL or leaf Node
if (root->left == NULL && root->right == NULL)
return -1;
// Find If ptr is present in the left or right subtree.
int levelLeft = findLevel(root->left, ptr, level + 1);
int levelRight = findLevel(root->right, ptr, level + 1);
if (levelLeft == -1)
return levelRight;
else
return levelLeft;}

где «ptr» — это узел, для которого ищется уровень. Спасибо. Вот структура N-Ary Tree:

class AlberoN {
public:
typedef T tipoelem;
typedef bool boolean;
struct nodoAlbero {
tipoelem elemento;
struct nodoAlbero* parent;
/*Primo figlio*/
struct nodoAlbero* children;
struct nodoAlbero* brother;
};

typedef nodoAlbero* node;

/*......*/
private:

nodo root;};

Если я использую это дерево:

          8
/  /  \  \
17 30  18  7
/
15

/  \
51  37

Я пытался, но функция возвращает точный уровень только для узлов 17 и 15. С этим кодом:

int findLevel(AlberoN<int> t, AlberoN<int>::nodo root, AlberoN<int>::nodo ptr,
int level = 0) {
if (root == ptr) {
return level;}
if (root == NULL)
return -1;
if (!t.leaf(root)) {
level++;
root = t.firstSon(root);
findLevel(t, root, ptr, level);}
if (!t.lastBrother(root)) {
root = t.succBrother(root);
findLevel(t, root, ptr, level);}
return level;}