ノードを使った木構造

Question

質問

ソースコード全文という項目は、

「全てのノードが5つ子を持つ，深さが4である木構造を考えます．
Initialize関数で，すべてのノードの変数valueに，0～9までの一様乱数を代入します．
（ここまでが初期ソースコード）
全てのノードの変数valueのうち，「0」の個数を表示するために，
関数Number_Checkを作成しなさい．
（関数Number_Check以外は，変更してはいけません）」

という問題の解答例なのですが、Initialize関数の部分でどのように、どのような木構造を作っているのかが理解できません。
疑問点としては、以下の3つで、

・以下のコードの「Node* next[MAX_NUMBER];」の部分は配列のノード版のようなものなのでしょうか？

class Node {
public:
	int value;
	Node* next[MAX_NUMBER];
};

・8行目の「int num[MAX_LEVEL];」の存在意義は何なのでしょうか？
・Initialize関数は一回の再帰呼び出しで何個のノードを作っているのでしょうか？

疑問点が多くて申し訳ないのですが、教えていただければ幸いです

ソースコード全文

#include<iostream>
#include<fstream>
using namespace std;

#define MAX_LEVEL	4
#define MAX_NUMBER	5

int num[MAX_LEVEL];

//節点を表すクラス
class Node {
public:
	int value;
	Node* next[MAX_NUMBER];
};

//木構造作成
void Initialize(Node* init_node, int level) {
	init_node->value = rand() % 10;	//0～9までの一様乱数を代入
	for (int i = 0; i < MAX_NUMBER; i++) {
		if (level != 0) {
			init_node->next[i] = new Node();
			Initialize(init_node->next[i], level - 1);
		}
		else {
			init_node->next[i] = NULL;
		}
	}
}

//0の個数カウント
int Number_Check(Node* current_node, int current_num) {
	if (current_node->value == 0) {
		current_num++;
	}
	for (int i = 0; i < MAX_NUMBER; i++) {
		if (current_node->next[i] != NULL) {
			current_num = Number_Check(current_node->next[i], current_num);
		}
		else {
			return current_num;
		}
	}
	return current_num;

}


void main() {
	srand(0);	//rand関数の初期化
	Node* root = new Node();	//根ノード

	//木構造の初期化
	Initialize(root, MAX_LEVEL - 1);
	//数字の検査
	cout << Number_Check(root, 0) << endl;
}

Answer 1

こんにちは。

・以下のコードの「Node* next[MAX_NUMBER];」の部分は配列のノード版のようなものなのでしょうか？

配列とノード形式は、コンテナとしてよく似た機能を提供する場合もありますが、このnextは普通に配列です。
ノードは子を持つことが多いです。1個の場合や2個の場合は良く見かけます。この問題では子を5個持つと定義されていますので、その5つを配列で保持しています。

・8行目の「int num[MAX_LEVEL];」の存在意義は何なのでしょうか？

使っていないので単なる消し忘れではないかと思います。

・Initialize関数は一回の再帰呼び出しで何個のノードを作っているのでしょうか？

1回の呼び出しでnew Node()される数だけノードを作っています。

Comments

[waribashi]

分かりました、ありがとうございます

Answer 2

int num [MAX_LEVEL];

you can set max _levels in this array

let say i have a tree having 3 depth;
int num [3];