CodeResume - 解答例と解説

問題J04021の解答例と解説 Java Lv.3

ツリー構造の末端オブジェクトの取得(30分)

<解答例 1>

F11キーでフルスクリーンモード、Escキーで元に戻ります。

public class Class1
{
	public void getLeafChildren( CRObject object, ArrayList<CRObject> leafChildList )
    {
    	if( null == object )
    		return;
    	
        int num = object.getNumChildren();
        if( 0 == num )
        {
			// 末端の子オブジェクトを見つけたのでArrayListに入れる。
            leafChildList.add( object );
        }
        else
        {
			// 子オブジェクトがいるので、その子オブジェクトを再帰的に調べに行く。
	        for( int i = 0; i < num; i++ )
	        {
	            CRObject child = object.getChild( i );
	            this.getLeafChildren( child, leafChildList );
	        }
	    }
    }
}

再帰呼び出しを使ったシンプルなプログラムだよ。

<解答例 2>

F11キーでフルスクリーンモード、Escキーで元に戻ります。

public class Class1
{
	public void getLeafChildren( CRObject object, ArrayList<CRObject> leafChildList )
    {
        if( null == object )
            return;
        
		// 取得した子オブジェクトすべてを格納する ArrayList を作成する。
        ArrayList<CRObject> allChildList = new ArrayList<CRObject>();
        
		// allObjectListのインデックス。
        int currIndex = 0;
        
		// 子オブジェクトを見つけるたびに追加しながら、allObjectListの先頭から末尾までループする。
        CRObject curr = object;
        do
        {
            int num = curr.getNumChildren();
            if( 0 == num )
            {
				// 末端オブジェクトを見つけたので、leafChildList に追加する。
            	leafChildList.add( curr );
            }
            else
            {
				// 子オブジェクトを取得してArrayListの末尾に追加する。
	            for( int i = 0; i < num; i++ )
	            {
	                CRObject child = curr.getChild( i );
	                allChildList.add( child );
	            }
			}
			
			// この時点で currIndex が、もう最後の要素を指しているなら、もう調べるべきオブジェクトがないということでループを抜ける。
            if( currIndex >= allChildList.size() )
                break;
            
			// 次の要素のオブジェクトを取得する。
            curr = allChildList.get( currIndex );

			// さらに次の要素を指し示せるように currindex を先に進める。
			currIndex++;
        }
        while( curr != null );	// curr が null でなければ、次の処理を実行ということにしているけど、データに誤りがなければ curr が null になることはない。
    }
}

再帰呼び出しを使わずに、do-while() 文を使っても書けるよ。こちらの呼び方だと、オブジェクトの数が大きすぎなければ、スタックオーバフローになることもないよ。

初めての方へ：このページは、このサイトで用意しているプログラミング問題の解答と解説のページです。このサイトではブラウザ上からプログラミングができます。会員登録(無料)して、プログラミングしてみませんか？
新規登録

ログイン

パスワード紛失

新規登録