javascriptの再帰の処理の値を返すことが出来ません

Question

javascriptで木構造からデータを検索してきて見つかったら
その位置の配列を返すというのをしたいのですが、値を返せません。

function searchTree(tree,id)
{


 if(tree.childNodes){
  for(var i = 0; i < tree.childNodes.length; i++){
	 searchTree(tree.childNodes[i],id);	
  }
 }
 if(tree.id == id){
  return tree;
 }	
			
}

一番上の要素は返ってくるのですが、
それ以降の要素が取得できず、戻り値を変数に代入すると
undfinedと表示されてしまいます。

function tree(id,childNodes){
  this.id = id;
  this.childNodes = childNodes;
//childNodesは配列で、treeが入る
}

データの例

		var tree = new tree(1,[
								new tree(2,[
									new tree(3),
									new tree(4),
									new tree(5)
								]),
								new tree(6,[
									new tree(7),
									new tree(8)
								])
							]);
		var a = searchTree(tree,1);
                alert(a);

Answer 1

searchTreeの中で、子要素に対して呼び出したsearchTreeの結果を使わずに捨てているので、子要素に指定のidがある場合、何も返ってきません。

function searchTree(tree,id)
{
  var retval;

  //自分自身が指定のIDなら、子要素を調べる必要はないので先にチェック
  if(tree.id == id){
    return tree;
  }    

  if(tree.childNodes){
    for(var i = 0; i < tree.childNodes.length; i++){
      retval = searchTree(tree.childNodes[i],id);
      if (retval) return retval;
    }
  }
  //何も書かなければundefinedを返す
}

Comments

[kabuhiki]

なるほど、わかりました。