再帰手続きの空参照エラー

Question

下記のコードの再帰で値をセットするsetNodeで値を入れようとするとNullPointerExceptionが出ます。
空の変数に値をセットするメソッドでなぜ空参照のエラーが出るのでしょうか？
お分かりの方ご教授ください。

import java.util.Scanner;

class Node{
	private int value;
	private Node child[];
	
	public void setNode(int value, int digit, int start, int end) {
		this.value = value;
		if(digit == 0) {
			return;
		}
		child = new Node[26];
		for(int i = 0; i < 26; i ++) {
			child[i].setNode(i + 1, digit - 1, start, end);
		}
	}
	
	public int getValue() {
		return value;
	}
	
	public Node getChild(int index) {
		return child[index];
	}
}

public class AlphaString {
	private static int index1;
	private static int index2;
	
	public static void main(String[] args) {
		Scanner abc = new Scanner(System.in);
		
		System.out.println("アルファベットの小文字を１文字入力してください。");
		String str1 = abc.next();
		char c1 = str1.charAt(0);
		
		System.out.println("アルファベットの小文字をもう１文字入力してください。");
		String str2 = abc.next();
		char c2 = str2.charAt(0);
		
		//アルファベットをabc順に並べ替え
		index1 = c1 - 'a';
		index2 = c2 - 'a';
		if(index1 > index2) {
			int t = index1;
			index1 = index2;
			index2 = t;
		}
		
		//ノードをインスタンス化して値をセット
		Node root = new Node();
		root.setNode(0, 3,index1, index2);
		
		//printCharacterメソッドで出力
		for(int i = index1; i <= index2; i++) {
			printCharacter(root.getChild(i), 3, "");
		}
	}
	
	private static void printCharacter(Node n, int digit, String str) {
		String alpha = "abcdefghijklmnopqrstuvwxyz";
		char c = alpha.charAt(n.getValue() - 1);
		
		if(digit == 1) {
			System.out.println(str + c);
			return;
		}
		
		for(int i = index1; i <= index2; i++) {
			printCharacter(n.getChild(i), digit - 1, str + c);
		}
	}
}

Answer 1

child = new Node[26]; でNode型の配列を新規作成していますが、それだけでは配列の中身は空だからです。26領域分全て null が初期値です。
この領域の中に個別に Nodeのインスタンスを作って入れなければ、null参照で例外となります。

Comments

[km1023]

下のrootはNewしただけでsetNodeができ、child[]はnewしただけではsetNodeがnull参照でエラーが出ることの違いは何でしょうか？

[hope_mucci]

配列をNewすると、要素を入れるハコの部分ができるだけで中身はその時点ではできません。
理解できないのであれば、配列の作成方法まで戻って学習しなおしてください。どのような学習方法でも配列の作成方法は以前に学習しているはずです。

[km1023]

基礎的なところがわかっていませんでした。
解決し、完成しました！
ありがとうございます！